内 容 提 要 


本 书稿 初学 者 气 要 介绍 数理 逻辑 的 名 部 分 内 容 。 在 逻辑 演算 中 除 介绍 真 信 
联结 词 生 晤 记 的 公 型 系统 外 ， 还 介绍 了 自然 扒 理 系统 ， 以 右 这 个 方便 的 工具 可 
以 早 朋 普及。 在 集合 论 中 介绍 了 集合 论 让 论 的 产生 , 当 祝 解决 名 论 的 各 种 尝试 ， 
尽 便 读者 豆 以 理解 现在 的 公理 集合 论 蓄 来 龙 去 脉 。 递 归 论 中 除 介 绍 各 种 重要 的 
递归 函数 类 外 ， 着 重 沸 出 各 种 推广 的 重要 应 用 。 证 明 论 中 介绍 数学 基础 方面 的 
各 个 派别 以 及 不 完全 性 定理 , 它 指导 着 证 明 论 的 发 展 趋向 。 在 模型 论 中 内 介绍 一 
些 便 要 的 定理 外 ， 着 重 介绍 非 标准 模型 的 出 现 ， 这 是 近代 数理 逃 辑 的 一 个 新 麻 
点 -本 韦 是 一 本 科普 恋 物 ， 可 供 波 有 经 过 正规 数学 训练 的 初学 省 阅读 和 参考 。 
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数理 逻辑 是 用 数学 方法 〈 主 要 是 建立 符号 体系 的 方 
法 ) 来 研究 推理 过 程 的 科学 .在 古代 , 亚 里 斯 多 得 (Aris- 
totles) 已 经 比较 详细 而 右 系 统 地 研究 过 推理 过 程 《 主 要 
见于 他 所 著 的 《工具 论 》) ,这 便 是 古代 的 形式 馆 辑 学 . 在 
亚 里 斯 多 得 的 工作 中 ， 已 经 有 关于 命题 联结 词 以 及 有 关 
量词 的 一 些 理论 . 随 着 近代 数学 的 发 展 ,不 但 提供 了 建立 
符号 体系 的 方法 ， 而 且 有 关 命题 联结 词 与 量词 的 使 用 也 
大 大 突破 了 十 代 的 研究 范围 ,于 是 ,新 逻辑 学 的 发 生 不 但 
有 其 必要 ,也 有 其 可 能 了 . 

数理 逻辑 的 创始 人 ,一 般 当 推 莱 布 尼 茨 (G. W. Lei- 
bniz), 他 强调 逻辑 学 学 习 数 学 的 必要 ， 而 且 也 零星 地 从 
事 一 些 新 逻辑 的 建立 工作 .其 次 是 布尔 (G- Boole) , 他 实 
质 上 已 建立 了 命题 演算 .第 三 是 弗 雷 格 (G- Frege), 他 不 
但 正式 建立 了 命题 演算 , 且 引 入 量词 ,实质 上 建立 了 谓词 
演算 系统 .更 主要 的 是 ,他 从 集合 论 来 推导 自然 数论 ， 盟 
则 他 的 集合 论 是 素 梓 的 ， 但 开创 了 数理 逻辑 发 展 的 主要 
方向 .与 他 同时 ,以 及 稍 后 不 久 ， 皮 尔 斯 (C. S. Peirce)、 
皮 亚 诺 (G. Peano) 以 及 罗素 (B. A. W. Russell), 便 把 数 
理 最 辑 发 展 成 熟 了 ， 可 以 说 ,到 了 罗素 时 ,数理 逻辑 的 基 
础 部 分 一 ~ 馆 辑 演算 ,已 经 告 成 . 


二 十 世纪 以 后 ,经 过 数理 逻辑 学 家 的 努力 ,数理 逻辑 
在 其 基础 之 上 ,又 发 展 了 四 大 分 支 

甚 一 是 集合 论 〈 素 朴 ) 集 合 论 本 身 有 矛盾, 如何 克服 
其 矛 导 ,是 数理 逻辑 的 一 大 问题 -对 此 ,大 家 议论 纷纷 ,这 
也 就 促进 了 它 的 发 展 .此 外 ,尽管 集合 论 的 诗 论 未 能 得 到 
大 家 一 致 同意 的 解决 办 法 ， 但 各 支 数学 都 逐渐 地 大 量 地 
使 用 集合 论 的 概念 及 其 成 果 ， 使 集合 论 事实 上 成 为 数学 
的 基础 ,这 也 促进 了 它 的 发 展 . 

其 二 是 递 当 论 . 在 解决 店 论 的 讨论 中 ,大 家 看 到 了 能 
行 性 的 重要 .一 条 存在 定理 ,其 不 提供 寻找 该 根 方 法 的 证 
明 , 是 与 提供 寻找 方法 的 证 明 有 着 明显 的 差别 的 .对 能 行 
性 的 研究 , 便 导致 递归 论 的 进展 . 

其 三 是 证 明 论 .这 是 直接 证 明 数 学 的 融 贯 性 (不 矛盾 
性 ), 从 而 解决 由 集合 论 评论 所 引起 的 危机 ， 证 明 论 的 发 
展 ,后 来 在 许多 方面 有 其 用 处 . 

其 四 是 模型 论 .为 数学 理论 建立 模型 ,从 而 研究 数学 
理论 的 特性 .这 是 最 新 的 一 个 分 支 ,其 研究 也 最 少 弃 . 


一 .逻辑 演算 


现在 我 们 先 介绍 逻辑 演算 .演算 分 两 个 部 分 :命题 演 
算 与 谓词 演算 . 
什么 叫做 命题 呢 ? 可 以 说 ， 表 示 一 个 个 体 具 有 什么 


性 质 ,或 表示 菏 些 个 体 之 闻 具 有 什么 关系 的 ， 便 是 命题 . 
这 时 ,我 们 将 把 命题 分 成 更 基本 的 .更 简单 的 成 分 ， 即 个 
体 与 性 质 , 关 系 ( 合 称 讽 词 ). 但 是 ,在 命 顾 演 算 中 ,人 们 经 
常 对 命 古 不 再 进行 分 析 ( 而 把 它 作 为 基本 要 素 )， 上 面 的 
回答 便 不 合适 了 .这 时 只 能 作 如 下 的 回答 ,日 常 语言 中 的 
句子 ,如 果 它 可 以 取得 真 或 假 值 , 便 叫做 命题 .因此 ,大 体 
说 来 ,陈述 名 如 

今天 下 两， 

3 大 于 2 而 小 于 5 
便 是 命题 ,而 命令 句 或 祈求 名 如 

《你 ) 快 离开 这 里 ! 《命令 句 ) 

但 愿 他 能 悬崖 勒 马 ! (祈求 名 》 
便 不 是 命 题 .有 个 别 数理 逻辑 家 认为 ,命题 "实质 上 就 是 
走 或 假 , 是 真 值 ( 假 值 ) 的 各 种 不 同 的 表示 形式 .这 种 说 法 
把 命题 限于 真 、 假 值 ,而 抹杀 其 内 容 含意 ,是 不 可 取 的 ,也 
很 少 得 到 别 的 数理 逻辑 家 的 赞 间 ， 

不 过 ,在 命 谨 演算 里 ,我 们 只 注意 命题 的 真 , 假 值 ,对 
它们 的 内 容 含意 故意 暂时 忽略, 暂 不 考虑 . 
我 们 虽然 对 命题 暂 不 分 析 成 更 简单 的 成 分 ， 但 我 们 

却 往往 把 一 些 命题 合并 而 组 成 更 复杂 的 命题 ， 这 时 我 们 
要 使 用 命题 联结 词 。 由 于 我 们 对 命题 只 考虑 其 真 . 假 值 ， 
对 命题 联结 词 我 们 也 只 考虑 它们 把 怎样 的 真 、 假 命题 变 
成 怎样 的 真 , 假 命题 ， 换 句 活 说 ,我 们 把 命题 联结 词 看 作 
以 { 真 , 假 }) 为 定义 域 而 以 {页 , 假 }) 为 值 域 的 函数 ， 也 叫做 
真 值 函 数 ， 


我 们 经 常 使 用 的 命题 联结 词 有 五 个 ， 

1. 非 , 记 为 一 . 它 把 命题 4 变 成 一 4( 非 4). 当 
A* 假 "时 一 A “ 真 ” ;而 当 4 “ 走 " 时 一 4“ 假 ”. 一 又 叫 
做 否定 词 . 

2， 且 , 记 为 人 . 它 把 命题 4、B 变 成 4AB (4 且 
也 ). 当 有 A.B 均 * 真 "时 , A 入 B* 真 ”"， 此 外 情况 〈 即 4.8 
中 至 少 有 一 为 假 时 ) 便 A4 信 B* 假 " .入 又 叫做 合 取 词 ， 而 
4、B 叫做 合 取 式 4A 人 了 的 因子 . 

3. 或, 记 为 V， 它 把 命题 4.B 变 成 4VB (4 或 
3). 当 4.B 有 一 为 * 真 "时 ,4VB“ 真 " ,此 外 情况 ( 即 4、 
召 均 假 时 ) 便 4AVB“ 人 很"，V 又 叫做 析 取 词 , 而 4、B 叫 
做 析 取 式 AVB 的 项 . 按 这 里 的 定义 , 当 4 .了 均 真 时 ， 
AV 为 真 , 亦 即 V 是 可 兼 的 “或 ' ,日 常 语言 中 亦 经 常 使 
用 不 可 兼 的 或 ' , 即 只 当 和 4、B 一 真一 假 时 ，'A 或 了 为 
真 ,而 4、B 均 假 或 4、B 均 真 时 “4 或 为 假 . 这 样 
的 “或 ' 不 能 表 为 V ,而 应 表 为 ‘ A、B 有 一 成 立 也 只 有 一 
成 立 ' .应 用 上 文 介绍 过 的 符号 , 亦 可 表 为 

(AA—B)YV(—AAB). 

4， 如果 … 则 , 记 为 了 . 它 把 命题 A、B 变 成 A438 
(如 果 4 则 B). 当 A“ 真 "而 B* 假 "时 ,4B 为 假 ， 此 外 
情况 ( 即 非 4 与 B 有 一 为 真 时 ) 便 43 为 * 真 "一 叫做 
荀 涵 词 ,4 一 8 叫做 蕴涵 式 ,A 叫做 该 蕴涵 式 的 前 件 、 而 
B 叫做 其 后 件 . 按 这 里 的 定义 , 非 4 真 ( 即 4 假 ) 时 , 4 一 
了 必 真 ,B 真 时 4B 也 真 .从 而 下 列 的 草 涵 式 都 是 真 的 
殖 洱 式 ， 
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如 果 雪 是 黑 的 , 则 3 大 于 2 (前 件 假 ,后 件 真 ) 

和 如果 当 是 黑 的 , 则 3 小 于 2 (前 后 件 均 假 ) 

如 果 雪 是 白 的 , 则 3 大 于 2 (前 后 件 均 真 ) 

只 有 下 列 的 蕴涵 式 才 是 假 的 : 

如 暴雪 是 白 的 , 则 3 小 于 2. 前 件 真 而 后 件 假 ) 

这 样 的 规定 似乎 包括 得 太 广 了 一 些 ， 与 通常 的 萄 泛 
词 (如 果 … 则 …) 的 用 法 不 太 符合 ， 但 根据 它 来 作 推理 却 
是 没有 毛病 的 ， 而 且 根 据 经 验 ， 比 用 别 的 蕴涵 词 更 为 方 
便 . 

5. 恰当 , 记 为 >， 它 招 命 古 4、B 变 成 4c>B(4 恰 
当 B). “叫做 等 价 词 (或 等 值 词 ) ,4eB 叫做 等 价 式 , A、 
召 叫 做 它 的 两 边 ( 或 两 端 )- 当 和、B 同 为 真 或 同 为 假 时 ， 
4eB 为 真 ， 此 外 情形 ( 即 4. 了 3 一 真一 假 时 ) 便 4B 为 
假 .由 此 可 知 , 当 和 4、8 一 真一 假 时 ,一 (4B) 为 真 , 亦 即 
“不 可 兼 的 4 或 B" 愉 可 表 为 一 (AeB).〔 这 是 又 一 个 
表示 式 ) 

以 上 五 个 命题 联结 词 ,是 最 常用 的 联结 词 .日 常 所 用 
的 别 的 联结 词 ,只 要 是 真 值 函 数 ,都 可 攻 这 五 个 联结 词 来 
表示 .例如 ， 

既 … 又 … 他 既 聪 明 又 用 功 (可 玫 为 人 ) 

不 是 … 就 是 … 不 是 前 进 就 是 后 退 ( 可 表 为 V) 

除非 … 否 则 … ”除非 他 来 省 则 我 不 去 (我 去 一 他 来 ) 

要 … 必 须 … 要 我 去 必须 他 来 (我 去 他 来 ) 

等 等 ,其 实 , 只 使 用 下 列 三 组 之 一 亦 就 够 了 . 因为 , 极 易 验 
证 (只 须 验 证 和. 2 “，{ 为 假 , 共 四 个 情况 即 够 ) 


A4eB = (4 一 B)A(B-A). 
故 O 可 用 人 与 一 表示 ,此 外 ， 
4AVB= -4A- 了 = 一 (一 AAA 一 B)， 
AAB= 一 (一 AV 一 B) = 一 (4 一 一 B)， 
A=B=—AVB=— (AA—B). 
因此 ,划一 的 帮助 ,可 用 V 而 表示 人 及 一 , 用 人 而 表示 V 
及 ,用 一 而 表示 V 及 人 .在 讨论 推导 过 程 时 ,使 用 一 与 
一 最 方便 ; 但 在 别 的 情况 , 则 兼 使 用 一 V 人 最 方便 ,这 时 
虽然 使 用 了 三 个 基本 符号 ,但 各 表达 式 既 简单 又 对 称 . 
还 可 指出 ,VY 与 电路 上 的 并 联 相 当 , 而 入 与 电路 上 的 
串联 相当 , 对 电子 技术 而 言 , V 相当 于 “或 " 门 ， 而 八 相 当 
于 “与 ? 门 (“ 或 " 门 “ 与 " 门 的 名 称 , 其 实 就 是 从 迎 辑 中 借用 
而 得 ). 因 此 ,命题 演算 可 以 广泛 地 应 用 于 电路 、 网 络 以 及 
电子 技术 方面 .这 时 ,同时 使 用 一 V 和信 三 种 联结 词 就 显得 
其 重要 了 . 
凡 不 能 再 分 解 成 由 一 些小 命题 利用 命题 联结 词 而 组 
成 的 命题 ,就 叫做 原子 命题 .在 命题 演算 中 ,将 用 命题 符 
号 或 命题 变 元 而 表示 . 命题 符号 及 其 否定 可 以 叫做 简单 
命 是 .简单 命题 的 合 取 ( 析 取 ) 式 叫做 简单 合 取 《简单 析 
取 ) 式 .由 简单 合 取 (村 取 ) 式 再 作 析 取 ( 合 取 ) ,所 得 便 叫 
做 析 合 ( 合 析 ) 范 式 , 命题 符号 可 用 大 写 拉丁 字母 4、B、 
C 等 表示 . 
例如 ,4 及 一 B 便 是 简单 命题 .(4 人 一 B)AC 便 是 
简单 合 取 式 ,(4VB) V 一 C 是 简单 析 取 式 . 而 ((4 和 一 B) 
AC)V(-A4ABAC) 是 析 合 范式 . 
[3 


如 果 对 一 个 复合 命题 中 出 现 的 不 同 命题 符号 任意 地 
赋 以 * 真 "或 “ 假 " 值 (或 叫做 指派 以 真 假 值 )， 按 其 中 的 命 
题 联结 词 的 意义 进行 运算 ， 整 个 复合 命题 便 必然 下 得 
“ 真 "或 “ 假 " 以 为 值 ， 这 值 叫做 在 相应 的 赋值 (或 指派 ) 之 
下 该 复合 命题 所 了 到 得 的 值 . 祝 其 值 为 “ 真 " 或 “ 假 ” ,该 赋值 
(指派 ) 便 叫做 该 复合 命题 的 成 真 或 成 假 赋值 (指派 ). 

一 般 说 来 .一 复合 命题 可 以 有 多 个 成 真 指派 ,也 可 以 
有 多 个 成 假 指派 , 但是， 简单 合 取 式 至 多 只 有 一 个 成 真 
指派 ,简单 析 取 式 至 多 只 有 一 个 成 假 指派 . 例如 ， 

简单 合 取 式 4A 一 BA 一 CAD 的 唯一 成 真 指派 为 
(4, 8, C,D) 取 值 ( 真 , 假 , 假 , 真 ). 别 的 指派 均 是 成 
假 的 ; 

简单 析 取 式 4AV 一 BV 一 CVD 的 唯一 成 假 指派 为 
(4, B,C, DD) 取 值 ( 假 , 真 , 真 , 假 ). 别 的 指派 均 是 成 真 
的 . 

极 易 设法 使 得 成 真 指派 与 简单 合 取 式 一 一 对 应 ,而 
成 假 指派 与 简单 析 取 式 一 一 对 应 . 

明白 这 点 以 后 ， 任 意 一 个 复合 命题 都 可 以 表示 成 合 
析 范 式 , 亦 可 以 表示 成 析 合 范式 .其 办 法 是 : 

找 出 该 复合 命题 的 一 切 成 真 指派 ， 再 写 出 每 个 成 真 
指派 相对 应 的 简单 合 取 式 ,将 这 些 简单 合 取 式 再 作 析 取 ， 
所 得 便 是 该 复合 命题 的 析 合 范式 . 

找 出 该 复 仿 命 题 的 一 切 成 假 指派 ， 再 写 出 每 个 成 假 
指派 相对 应 的 简单 析 取 式 , 将 这 些 简单 析 取 式 再 作 会 取 ， 
所 得 便 是 该 复合 命题 的 合 析 范 式 . 


还 须 注 意 ， 如 果 该 复合 命题 没有 成 真 指派 ， 则 取 A 
和 -4 作为 它 的 合 析 范 式 及 析 合 范式 ， 如 果 它 没有 成 假 
指派 , 则 取 4V 一 4 作为 它 的 析 合 范式 及 合 析 范 式 . 
没有 成 假 指派 的 复合 命题 又 叫做 罩 言 式 ， 对 其 中 的 
命题 符号 ,不 论 指派 以 怎样 的 真 . 假 值 , 它 永 取得 真 值 .这 
种 复合 命题 便 是 逻辑 规律 . 
没有 成 真 指派 的 复合 命题 也 叫做 矛盾 式 ， 或 自 相 矛 
盾 式 . 
根据 重 言 式 (逻辑 推理 ) 而 作 的 推理 ， 亦 即 对 其 中 前 
命题 只 根据 命题 联结 词 而 考虑 ， 不 再 深入 到 命题 的 更 细 
致 的 结构 ,这 便 是 最 简单 的 推理 .这 种 推理 在 日 常 中 也 应 
用 得 很 广 , 我 们 不 应 名 视 . 
根据 数理 逻辑 的 研究 ， 重 言 式 可 归结 为 下 列 的 公理 
系统 ， 即 整个 重 言 式 丛 巧 就 是 可 由 下 公理 系统 所 推 得 的 
一 切 公式 ， 
we 
重 言 式 的 公理 系统 
组 成 部 分 ， 命题 符号 ,用 4, 了 , CO …( 或 附 下 标 ) 下 
不 。 
公式 ，(1) 命题 符号 为 公式 。 
(2) 如 果 ax 为 公式 , 则 一 a 为 公式 . 
《3) 如 果 w、 忆 为 公式 , 则 ccVB8、a 人 6.a 一 8 no8 
亦 为 公式 
(4) 所谓 公式 , 仅 限 于 由 (1) 一 (3) 而 得 的 . 
推理 部 分 ， 公 理 . 具 有 下 列 十 一 种 类 理 的 公式 叫做 
; 公理 


(1) w 一 (8 一 GD)， 

(2) 《ga 一 (YY)) 一 (za 一 G) 一 (ac 一 7))， 

(3) 《一 oa 一 8) 一 (( 一 2 一 一 6) 一 Ga) 

(4) 《xz 人 ) 一 wy 

{5) (z 人 6) 一 9， 

(8) qs(B» a AB)), 

(7) a(a¥B), 

(8) b>(a VB), 

(9) Ca (BAP V BY), 

《10) (a (ub) 人 (6 一 we))， 

(11) (a3B) A B00) ) a8) 。 

推理 规则 ， 只 有 一 条 , 即 分 离 规则 ; 

aoa,at- 8 

( 即 ， 由 o>8 与 a 可 以 推 得 6) . 

注意 ， 这 里 不 使 用 代入 燥 则 ,因为 公理 中 约 &. 忆 不 
是 命题 符号 或 命题 变 元 ;而 可 以 是 复杂 的 公式 . 亦 即 我 们 
已 对 公理 作 了 代入 ， 把 代入 结果 所 得 的 公式 都 叫做 公理 


了 . 


根据 数理 逻辑 前 研 究 ， 这 种 推理 还 可 表述 成 下 列 的 
形式 ,叫做 自然 推理 系统 (的 命题 演算 部 分 ). 
A 
自然 推理 系统 
甲 1。 在 任何 一 步 均 可 引入 一 个 假设 , 引入 之 后 到 
消去 假设 前 ,所 推 得 的 结果 都 依赖 于 所 引入 的 假设 。 
注意 ,理论 上 说 ,可 随意 引入 假设 ,但 实际 上 ,所 引入 
假设 可 只 限于 
《1) 待 证 公式 中 出 现 的 落 涵 式 的 前 件 ， 例 如 ， 如 起 
温 


证 (4 一下) 一 4) 一 4 可 引入 假设 44 一 有， (4 是 ) 一 4 
中 的 任意 一 个 ,因为 它们 部 是 待 证 公式 中 蔓 涵 式 的 前 件 
(当然 ,引入 哪 一 个 ,在 哪 一 步 引信, 须 看 具体 情况 决定 ) 
这 样 的 假设 叫做 当 找 假设 ， 

《2》 待 证 公式 中 出 现 的 获 涵 式 的 后 件 的 反面 (外 ， 
当 后 件 为 百 时 ,引入 假设 一 B5 当 后 件 为 一 B 时 ,引入 假 
证 BB), 这 样 的 假设 叫 艇 反 证 假设 .我 们 希望 引入 这 样 的 
反 证 假设 后 ,可 引起 矛盾 ,从 而 把 引入 的 假设 否定 之 ， 

《3)》 如 果 推 出 有 YB, 则 可 先 引入 假设 4 推 到 一 定 
地 步 后 消去 候 设 4, 再 引入 假设 召 ， 推 到 一 定 地 步 后 再 
消去 假设 旦 ,这 两 个 假设 叫做 穷 举 爸 设 ， 它 相当 于 ,我 们 
已 经 知道 工具 或 也 时 ,可 候 设 和 4 而 看 其 后 有 果 如 何 , 青 假设 
加 而 看 其 后 果 如 何 (假设 有 与 假设 B 不 能 联合 使 用 ) 。 

除却 上 而 三 种 假设 外 ,我 们 不 引入 别 的 假设 。 

引入 假设 后 ,由 四 2 及 成 1 告诉 我 们 如 何 消去 假设 。 
一 艇 说 来 ， 当 找 假 设 及 穷 举 假设 用 甲 2 方式 消去 ,而 反 证 
假设 用 成 1 方式 消去 、 

甲 2。 如 果 在 假设 4 之 下 推 得 一 公式 83, 则 4->B 
不 依赖 于 假设 4。 我们 说 已 得 依赖 于 4 的 8 后 , 可 消去 
假设 4 而 得 4->B. 

乙 1. 由 4A 妖 可 推 得 4, 亦 可 推 得 B, 

乙 2。 由 4 如 可 推 得 4 人 3. 

再 1. 由 4 可 挫 得 4V B, 亦 可 推 得 BVA4. 

丙 2， 由 4VB,，4-0, BO 可 推 得 0. 

了 1.+ 由 A438B 可 推 得 4->B, 亦 可 扒 得 BA. 

丁 2。， 由 4->B, B_»4 可 推 得 4e9B. 

注意 ， 比 较 已 与 村， 可见 4e3B 实际 上 和 (4B) 


八 (BA) 无 球 ， 如果 采 用 定义 ， Ae3 昌 指 (4->B) 人 (B 
一 44), 那 玉 由 这 定义 及 乙 1, 乙 2 便 可 推 得 丁 1, 丁 2 了 . 
成 1。 由 矛盾 《 即 由 4 及 一 和 可 消去 前 面 任 一 个 
假设 . 当 消 去 假设 如 时 可 得 一 3, 当 消去 假设 一 B 时 可 
得 BB. 
换 名 话说 ,如 果 由 B 而 推 得 矛盾 , 则 可 得 一 B; 如 果 
由 一 召 而 推 得 矛盾 , 则 可 推 得 B. 
Tp 


自然 推理 系统 显然 与 我 们 日 常 使 用 的 推理 过 程 非常 
相似 .这 也 表明 了 命题 演算 的 确 是 我 们 日 常 的 推理 过 程 
的 总 结 . 

每 个 公理 系统 都 需 受 到 三 个 方面 的 检查 . 

第 一 、 融 贯 性 (不 矛盾 性 ) ， 即 由 该 公理 系统 不 致 于 
推出 两 个 互相 矛盾 的 命题 来 , 即 没有 A 使 得 4 与 一 4 同 
可 推出 ,我们 公理 系统 所 推出 的 全 是 重 言 式 . 而 和 4 与 
一 A 不 可 能 同 是 重 育 式 ,当然 不 能 两 者 都 推出 ， 

第 二 、 完 备 性 . 即 我 们 所 希望 推出 的 全 部 都 能 推 
出 . 在 这 里 ,我 们 希望 推出 全 部 重 言 式 ,这 已 经 证 明 是 满 
是 的 .而 我 们 还 有 更 强 的 完备 性 . 即 任意 取 一 个 我 们 公理 
系统 所 不 能 推出 的 公式 ,如 果 把 同类 型 的 一 切 公式 加 入 ， 
作为 公理 , 则 将 可 以 推出 一 切 公式 ,从 而 整个 系统 变 成 毫 
无 意义 的 了 . 这 便 表 明 本 公理 系统 已 经 尽 可 能 地 推出 尽 
可 能 多 的 公式 了 .这 是 又 一 种 完备 性 ,叫做 绝对 完备 性 . 

第 三 、 独 立 性 ， 即 在 我 们 公理 系统 中 如 删 去 任何 一 
条 公理 ,都 将 不 能 推出 全 部 原来 所 能 推出 的 公式 .这 种 独 
立 性 是 可 取 的 ,但 不 是 必须 的 . 有 时 为 了 种 种 原因 ,我 们 
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多 列 几 条 公理 以 便于 推导 ,这 时 便 只 好 性 性 独 立 性 了 .在 
我 们 的 系统 中 ,独立 性 亦 是 有 的 , 今 不 详细 论证 . 

现在 再 说 逻辑 演算 的 第 二 部 分 ,谓词 演算 . 

这 里 ,我 们 首先 要 对 以 前 的 简单 命题 加 以 分 析 . 

固定 逻辑 的 论 域 , 论 域 中 的 元 素 电 做 个 体 , 另 外 有 两 
种 函数 ,它们 都 以 论 域 为 定义 域 ， 其 中 以 真 . 假 为 值 域 的 
叫做 谓词 , 仍 以 论 域 为 值 域 的 叫做 函数 (或 强调 地 ， 叫 做 
项 什 孟 词 ) .谓词 作用 于 个 体 叶 , 所 得 的 四 做 公式 , 函 词 作 
用 于 个 体 时 ,所 得 叫做 项 一般, 函 词 又 叫做 函数 . 

为 确定 起 见 ,我 们 暂时 以 自然 数 域 作为 论 域 ,从 而 其 
个 体 便 是 各 个 自然 数 .这 时 ， 

“为 素数 ”, “大于” , “整除 " 便 是 调 词 ， 

“3 为 素数 " “4 大 于 y", “a 整除 太 便 是 公式 ， 
当 公式 中 的 变 元 代入 以 具体 的 自然 数 时 便 得 命题 或 真 
或 假 ) .例如 “3 为 素数 "为 真 ,而 “4 大 于 5" 为 假 ,等 等 ， 

“的 平方 ", “的 最 大 公约 数 ", “的 3 倍 ? 便 是 函数 ， 

“x 的 平方 ",“X 与 > 的 最 大 公约 数 ”,“m 的 3 信 " 便 
是 项 .项 中 的 变 元 代 以 具体 的 自然 数 时 , 便 得 出 一 个 自然 
数 以 为 值 ， 例 如 ,*3 的 平方 * 便 是 9, “6 与 8 的 最 大 公约 
数 " 便 是 2, 等 等 . 

注意 ,谓词 与 前 面 的 命题 联结 词 不 同 , 虽 则 两 者 同 以 
真 , 假 为 值 ,但 蛮 词 以 论 域 作为 定义 域 ， 而 命题 联结 词 则 
以 { 真 , 假 ) 作 为 定义 域 , 两 者 蕉 然 不 同 . 

在 谓词 中 ,二 元 调 词 “ 等 于 ” ,非常 重要 . 它 是 纯 逻 辑 
谓词 ( 别 的 谓词 都 不 是 纯 巡 辑 调 词 ). X=》 真 当 且 仅 当 % 
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与 ? 是 同一 个 体 . 
除 对 命题 进一步 分 析 为 谓词 与 个 体 以 外 ， 谓 词 演算 
还 有 另 一 个 新 内 容 ， 而 且 是 更 重要 前 新 内 容 ， 那 就 是 我 
们 还 引入 量词 与 草 状 词 ， 有 了 这 两 者 以 后 ,可 以 说 ,日 常 
用 语 以 及 一 切 数学 推理 都 可 以 表达 了 . 
量词 共有 两 个 ,一 是 全 称 量词 ， 记 为 Y， 读 作 “ 所 有 
的 ” ,或 “每 个 " .或 “一 切 ”; 另 一 个 是 存在 量词 , 记 为 3, 读 
作 “ 有 一 个 " “有 些 ? “至 少 有 一 个 " ,等 等 . 
在 某 一 方面 看 来 ,量词 很 似 个 体 , 当 谓 词 作用 于 它 时 
便 得 出 一 命题 ,例如 ， 试 以 P(x) 表示 谓词 “x 为 奇数 " 
则 
3 为 奇数 可 记 为 P(3),( 真 》 
一 切 数 为 奇数 ”可 记 为 Plv),( 假 ) 
有 些 数 为 奇数 可 记 为 ”P(3),( 真 ) 
它们 都 是 命 感 .从 这 一 点 看 来 ,量词 和 个 体 本 质 相 同 ， 都 
被 谓词 作用 而 得 一 命题 ( 亦 即 填 到 谓词 韵 空位 处 去 后 , 便 
得 一 个 命题 ). 
但 是 , 细 究 起 来 ,不 但 意义 上 量词 绝 非 个 体 ， 而 且 谓 
词 作用 于 量词 时 ， 所 服从 的 规律 也 与 谓词 作用 于 个 体 时 
截然 不 同 . 
第 一 ”谓词 作用 于 量词 时 不 能 深入 ， 而 谓词 作用 于 
个 体 时 一 定 可 以 深入 ， 例如, 设 P(X%) 表 示 x 为 奇数 , 就 
个 体 而 言 ， 
01) 一 (P(3)) 并 非 3 为 奇数 〈 假 ) 
(2) (一 P)K3) 3 为 非 奇 数 。” 假 ) 


这 两 句 话 的 意义 是 一 样 的 , 即 3 可 深入 .但 对 量词 而 言 ， 

(3) 一 (PC(Y)) 并 非 一 切 数 为 奇数 〈 真 ) 

(4)(〈 一 P)(Y) 一 切 数 都 是 非 奇数 〈 假 ) 
它们 不 但 不 同 真 假 ,意义 也 不 相同 .又 如 

《5) 一 (P(3)) 并 非 有 些 数 为 奇数 〈 假 ) 

(6) (一 P)(3) 有 些 数 是 非 奇数 ( 真 ) 
它们 亦 是 意义 不 同 的 .所 以 ,量词 是 不 能 深入 的 . 

第 二 ”谓词 作用 于 个 体 时 是 可 以 分 配 的 ， 但 作用 于 
量词 时 ,一般 是 不 能 分 配 的 .例如 , 仍 用 人 (*) 表 示 X 为 奇 
数 ,Q(X) 表 示 x 为 偶数 , 则 

(7) P(3)Yv Q(3) 3 为 奇数 或 3 为 偶数 ( 真 ) 

(8) (PYQ)(3) 3 为 奇数 或 偶数 〈 真 ) 

两 者 意义 相同 ,从 而 “3” 可 分 配 到 各 别 的 谓词 去 ,但 

《9) PC(vy)Y 8(v) 一 切 数 均 为 奇数 或 一 切 数 均 为 
偶数 ， 

(10) (PYQ)(Y) 一 切 数 都 为 奇数 或 偶数 . 

两 者 意义 不 同 ,前 名 假 而 后 句 真 .又 

(11) P(G)AQ@(a) 有 些 数 为 奇数 并 且 有 些 数 为 偶 
数 . 

(12) (PAQ)(3) 有 些 数 为 奇数 兼 偶数. 

两 者 意义 亦 不 同 ,前 句 真 而 后 句 假 .这 些 都 表示 当 被 谓词 
作用 时 ,量词 是 不 能 分 配 的 . 

总 结 一 句 , 当 谓词 作用 于 量词 时 ,不 但 要 表示 出 谓词 
的 空位 ,还 楼 说 明 是 哪 一 个 谓词 的 空位 .例如 , 句 (3) 中 的 
空位 是 谓词 卫 的 空位 , 名 (人 中 的 空位 则 是 谓词 一 P 的 空 
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位 ,单纯 用 Y 填 入 空位 去 而 不 表明 是 什么 谓词 的 空位 ， 
而 写成 一 P(Y), 是 会 导致 意义 混淆 的 .这 是 使 用 量词 时 
与 使 用 个 体 时 极 大 的 区 别 点 ,必须 注意 ,不 容 忽略 . 

由 于 这 点 不 问 ,可 见 我 们 不 能 象 个 体 那样 ,单纯 地 把 
量词 填 到 谓词 的 空位 处 去 便 算 . 但 谓词 的 空位 又 不 能 不 
填 ， 如 不 填 将 仍 是 调 词 而 得 不 出 命题 来 了 . 我们 的 办 法 
是 ,对 每 个 量词 都 附 上 一 个 尾 标 ,把 尾 标 填 到 谓词 的 空位 
去 ,而 量词 本 身 则 写 在 相应 的 谓词 之 前 . 例如 ,上 面 各 例 
应 该 表示 为 (用 上 表示 量词 的 尾 标 )， 

(3) —iP(t) (4) vi—P(t) 

(5) ~atP(t) (6) 3t—P(t) 

(9) viP(E) VvIQG) (10) vi(P(t) VQ)) 

(11) 3tP(#)AIQ() (12) 3t(P(t)AQOH)) 

依 习 惯 在 量词 后 面 亦 兼 写 出 尾 标 ,这 样 读 起 来 更 为 方便 . 

YtA(1) 读 为 “任何 t 均 A(t)”. 

34ACt) 读 为 “有 tt 使 得 AC1)”. 
通常 ,将 A( 世 叫做 量词 (Y 或 了 ) 的 作用 域 或 辖 域 ,而 t 叫 
做 受 量词 约束 的 约束 变 元 . 依 我 们 说 法 , 则 ! 是 量词 的 尾 
标 ， 填 到 作为 作用 域 的 谓词 的 空位 处 去 ， 通 常 说 法 则 是 
“量词 Y 或 3 把 作用 域 中 的 变 元 1 约束 了 " ,无论 如 何 , 尾 
标 ( 即 约束 变 元 ) 与 未 受 约束 的 变 元 是 截然 不 同 的 ， 在 同 
一 公式 中 不 能 用 同样 的 符号 表示 .其 次 ,( 同 一 公式 中 的 ) 
不 局 量词 的 尾 标 必 不 同 ， 亦 不 能 用 同样 的 符号 表示 . 因 
此 ,我 们 永远 约定 , 尽管 尾 标 亦 叫做 个 体 变 元 , 使 用 相同 
符号 ,但 是 ， 
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在 同一 公式 中 ， 尾 标 与 变 元 必用 不 周 符号 表示 ， 

在 同一 公式 中 , 不 同 量词 的 尾 标 必用 不 同 符 号 事 
示 . 

这 两 种 约定 都 是 非常 合理 的 ,非常 自然 的 .但 却 方便 
下 面 的 讨论 ， 

当 同 一 公式 而 有 多 个 量词 重 迭 使 用 时 ， 其 总 义 如 下 
确定 . 

试 就 3xvy 4(x. y) 而 言 ， 先 考虑 谓词 4A(x, 》). 
对 每 个 给 定 的 x 而 言 ,可 有 零 个 ,一 个 ,多 个 , 乃至 全 体 
的 》, 使 A(x, ?) 为 真 . 因此 ,如 果 全 体 》 均 使 A(x,?) 
真 , 则 vyA(x, y) 真 ; 否则 ，Y yA(x, y) 假 . 但 这 个 真 
假 须 依赖 于 x, 即 Yy4(x,，?) 又 是 关于 x 的 谓词 . 如果 
有 一 个 x 使 vyA (x,y), 则 3xvyA (x,y) 真 ! 否则 ， 
3xYyA(x,y) 假 . 换 句 话说 ,如 有 一 个 x 使 得 对 全 体 ? 而 
言 均 有 4A(x,y)， 则 3xXvyA(x, y) 为 真 ,否则 3XYyA(X， 
2》) 为 假 ， 由 这 个 考虑 ,可 见 就 作成 3xYyA(X，,y) 这 个 公 
式 而 言 , 我 们 先 添 Vy 青 添 3%; 但 就 读 这 个 公式 而 言 , 却 
是 先 读 3x( 有 一 个 x)， 再 读 Yy( 对 全 体 》 而 育 ). 这 是 
一 般 的 规律 .读者 试 读 下 列 各 公式 ， 

YXxXYYA(X, y), YXx3yA(X, y), 
3x3yA(X, y), 3xYyA(x, »). 

与 量词 平行 的 是 摹 状 词 。 它 相应 于 日 常 语 言 中 的 

“者 " 字 ， 


x 著作 y( 谓 词 ) ”3 的 著作 者 
扮演 y( 谓 词 ) ”> 的 扮演 者 


等 等 ， 设 有 谓词 4(x, ?)， 则 ixA(x, ?) 表示 使 A(x， 
成 立 的 那个 x( 它 依 粮 于 y)， 这 里 要 使 得 :xA (Xx, 》) 
有 意义 ,必须 A(x, 7) 满 足下 列 两 条 件 

存在 性 : 有 x 使 4(x, 2?) 成 立 ， 即 3x4(x，?) 为 
真 ， 

唯一 性 至 多 一 个 x 使 和 (Xx, 3) 成 立 . 可 表示 
为 

Vxavxa A(Xi, YAAKXs,Y) XI = Xs)- 
当 唯 一 性 不 成 立时 , 通常 每 每 对 A(x, y) 增 添 条 件 而 成 
为 新 的 谓词 BCx, 7) ,而 B(x, 》) 满 足 唯 一 性 .于 是 ,使 
用 ixB(x,y) 以 代替 txA(Xx,》). 当 存在 性 不 成 立时 , 通 
常 每 每 补充 约定 ， 
XA(X, y) 指 z, 当 一 3XA(X, 3》) 时 . 

这 时 每 每 写成 x24(x, 7)， 必须 注意 ,这 样 的 z 是 根 
据 约定 而 取 的 , 它 并 不 满足 4(z, 》)， 

通常 认为 ,量词 是 把 公式 变 成 公式 ,而 摹 状 词 则 是 把 
公式 变 成 项 ， 依 我 们 上 面 的 说 法 ， 则 是 谓词 填 以 量词 及 
其 妊 标 后 变 成 公式 ， 而 谓词 填 以 擎 状 词 及 其 尾 标 后 则 变 
成 项 . 

在 命题 演算 中 , 纯 逻 辑 概念 是 命题 联结 词 , 命 题 联 结 
词 可 以 看 作 真 值 函数 ,其 意义 可 以 预先 确定 ,不 随 它 所 出 
现 的 公式 而 更 改 . 同样, 在 谓词 演算 中 , 纯 逻 辑 概念 是 量 
词 及 擎 状 词 ,我 们 也 应 该 预先 确定 其 意义 ,使 得 不 必 随 它 
所 出 现 的 公式 而 更 改 ， 这 时 我 们 不 能 限于 讨论 真 . 假 值 ， 
还 须 考虑 谓词 的 性 质 , 与 定义 域 有 关 的 性 质 . 
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谓词 是 以 个 体 域 为 定义 域 而 以 真 . 假 为 值 的 浮 数 . 今 
就 一 元 谓词 &(x) 立 论 . 

如 果 4(x) 对 定义 域内 一 切 值 均 取得 真 值 , 则 4(x) 
叫做 永 真 谓词 ， 如 果 定义 域内 至 少 有 一 值 使 它 为 真 ， 则 
4(z 叫 做 可 满足 谓词 (或 非 永 假 谓词 ), 如 果 定 义 域内 一 
切 值 均 使 4A(x) 假 ，4(x) 便 叫做 永 假 亩 词 . 

如 果 定义 域内 有 一 值 也 只 有 一 值 使 4(x) 为 真 ， 则 
4(x) 叫 做 刻 划 谓 词 ( 因 用 它 可 刻 划 某 个 个 体 ). 

这 时 ,我 们 便 可 以 确定 量词 与 列 状 词 的 意义 了 ， 

如 4(x) 为 永 真 谓词 , 则 Yx4(x) 真 ， 否 则 Yx4(x) 
假 ， 

如 4(x) 为 可 满足 谓词 , 则 3x4(x) 真 ,否则 3x4(x) 
假 . 

如 4(%) 为 刻 划 谓词 , 而 xo 使 它 真 ， 则 tx 一 zA(x) 
指 %, 如 果 4(X) 非 刻 划 谓词 , 则 tx 一 zA(X) 指 z. 

显然 这 样 定义 后 ,量词 歼 状 词 的 意义 与 它 所 出 现 的 
公式 和 无关， 

在 命题 演算 中 ， 每 一 个 公式 (复合 命题 ) 只 由 命题 变 
元 与 命题 联结 词组 成 ， 我 们 只 要 把 复合 命题 中 的 命题 变 
元 分 别 指派 以 真 或 假 ， 按 照 命题 联结 词 的 意义 便 可 以 计 
算出 整个 复合 命题 的 真 假 值 了 .但 在 谓词 演算 中 ,公式 的 
组 成 却 复杂 得 多 .其 中 除 (1) 命 题 变 元 (命题 符号 ) 及 (2) 
命题 联结 词 以 外 ,还 有 ， 

(3) 个 体 符号 (个 体 变 元 )， 

《4 谓词 符号 , 函 词 符号 ; 
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(5) 量 词 符号 , 幕 状 词 符号 (包括 量词 必 标 , 幕 状 词尾 
标 ). 
其 中 (1),(3) (4) 不 是 固定 的 ,近似 于 变 元 ， 我 们 应 作 指 
派 (赋值 ), 临时 指定 其 值 ,而 (2).(5) 是 逻辑 符号 ,具有 固 
定 不 变 的 意义 ,我 们 应 一 次 性 地 给 以 解释 ,对 此 我 们 上 面 
已 经 这 样 作 了 . 但 在 解释 的 过 程 中 , 却 率 涉 到 一 个 论 域 . 
故 论 域 应 该 给 定 . 给 定 后 个 体 符号 要 在 该 论 域 的 元 素 中 
作 指 派 ， 亩 词 , 函 词 符号 要 在 该 论 域 的 谓词 , 函 词 中 作 指 
派 ， 这 个 论 域 不 是 固定 的 ,可 以 随 公式 的 不 同 而 不 同 ,其 
至 公式 确定 后 , 仍 可 以 任意 地 选取 论 域 ， 因 此 ,对 一 个 给 
定 的 公式 而 讶 ,我们 不 是 有 一 个 园 定 的 指派 ,而 是 有 一 个 
相应 于 某 论 域 的 指派 . 

所 谓 论 域 ,就 是 一 个 非 空 的 集合 DD， 

相应 于 DD 的 指派 ， 就 是 ， 个体 变 元 指派 以 DD 的 元 
素 , 谓词 符号 指派 以 DD 上 的 谓词 ( 即 以 DD 为 定义 域 以 真 
假 为 值 的 函数 ) ,函数 符号 指派 以 DD 上 的 函数 ( 即 以 也 为 
定义 域 及 值 域 的 ). 

当然 ,不 管 DD 为 何 ,命题 符号 均 指派 以 真 或 假 值 . 

对 公式 中 的 变 元 ,符号 ,指派 完毕 以 后 ， 即 可 以 根据 
命题 联结 词 的 解释 ( 真 值 函 数 的 解释 )， 根 据 量 词 与 佛 状 
词 的 上 述 解释 ,来 确定 一 公式 的 真 假 值 了 . 

这 里 必须 注意 一 点 ,在 联结 词 的 定义 中 ,我 们 是 假设 
4 ,了 B 等 的 真 假 已 知 从 而 确定 4 入 B 的 真 假 的 , 依 归 纳 证 
明 , 我 们 是 必 能 够 从 简单 而 复杂 、 从 内 而 外 地 逐步 确定 各 
公式 的 真 假 的 ， 但 就 量词 . 摹 状 词 的 解释 而 言 ,我 们 须知 
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道 相应 于 (Xx) 的 谓词 ( 即 不 把 4(x) 看 作 公式 而 看 作 滑 
词 ) ,但 除 谓词 符号 已 作 指派 外 ,一般 说 来 , 4(x) 是 含有 
变 元 x 的 公式 (或 者 4(x) 是 已 填 了 尾 标 x 的 公式 ), 依 
归纳 假设 ,对 % 作 了 指派 后 ,可 以 知道 4(X) 的 真 假 ， 但 
从 何 知道 作为 谓词 4(x) 的 性 质 呢 ? 我 们 说 ,既然 给 了 x 
后 依 归 纳 假设 可 以 知道 4(x) 的 真 假 , 那 未 , 当 把 A(x) 
看 作 x 的 孟 数 (看 作 x 的 谓词 ) 时 , 它 是 否 永 真 谓词 ， 是 
否 可 满足 谓词 ， 是 否 刻 划 谓词 也 就 可 以 确定 、 可 以 知道 
了 .因此 , 依 归 纳 证 明 , 必 可 推 得 整个 谓词 演算 公式 的 真 
假 . 换 句 话说 , 当 对 某 公式 作 了 相应 于 一 论 域 D 的 指派 
后 , 便 可 以 决定 该 公式 的 真 假 了 . 


如 果 对 于 同一 的 论 域 D 所 作 的 一 切 指派 , 公式 @ 均 


取得 真 值 , 则 说 & 对 DD 永 真 ,如 果 有 论 域 D 的 一 个 指派 
使 公式 5 取得 真 值 , 则 说 & 对 DD 可 满足 . 

如 果 公 式 4 对 一 切 论 域 了 均 永 真 , 则 说 & 是 永 真 公 
式 ; 如 果 有 一 个 论 域 DD 使 4 对 DD 可 满足 , 则 说 & 是 可 满 
足 公式 . 

永 真 公式 便 是 逻辑 规律 ， 也 就 是 数理 逻辑 中 最 受 人 
注意 的 公式 ,没有 量词 及 草 状 词 的 永 真 公式 也 就 是 上 文 
命题 演算 中 的 重 言 式 . 

永 真 公式 亦 可 归结 到 公理 系统 ， 只 须 在 上 文 的 重 言 
式 公理 系统 稍 作 补 完 便 得 了 .还 应 注意 ,在 永 真 公式 中 ， 
当然 也 应 该 把 幕 状 词 :x-3z 的 理论 也 放 进 去 ,但 要 讨论 
摹 状 词 , 必 须 讨论 一 谓词 是 否 满足 唯一 性 条 件 , 从 而 必须 
同时 讨论 相等 词 (等 号 ), 对 此 ,通常 都 把 相等 词 放 在 后 画 
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《叫做 具 相 等 词 的 谓词 演算 )， 在 狭义 谓词 演算 中 ， 不 讨 
论 相 等 词 及 欧 状 词 .我 们 这 里 也 就 暂时 不 谈 莫 状 词 的 理 
论 了 . 


SO 

永 真 公式 的 公理 系统 

组 成 部 分 : 
命题 符 叶 “用 4，B3,，O，…( 或 附 下 标 ) 表 示 。 
! 个 体 符号 用 4, 9,z，…( 或 附 下 标 ) 表 示 。 
(一 般 习惯 ,个 体 符号 与 屁 标 使 用 相同 的 符号 ,我们 现在 

也 这 样 做 了 . 如果 想 用 一 套 新 符号 表示 尾 标 ， 则 须 添 一 
栏 ， 尾 标 符号 ， 用 加 %，9，…( 或 附 下 标 ) 表 示 ) . 

十 词 符号 ”用 了 , @, BR，… (或 附 下 标 ) 表示 (并 确 
定 其 元 数 ) 

函 词 符号 用 上 万 9， 3。 …( 或 附 下 标 ) 表示 (并 确定 
其 元 数 ) 

项 (1) 个 体 变 元 为 项 。 

(2) 如果,，…, mr 为 项 , 面 7 为 6 元 函 词 ， 则 
7004，… 9) 为 项 . 

(8) 所 谓 项 , 仅 限于 由 (1)、(2) 所 作成 的 。 

注音， 我 们 不 使 用 幕 状 词 .如 果 使 用 莫 状 词 , 还 须 涨 
一 栏 , 由 公式 a(3) 经 莫 状 词 Wg -zx(0) 而 作成 的 为 项 . 

公式 

(1) 命题 符号 为 公式 ,叫做 原子 公式 。 

(2) 如 果 my, …， 人 加 为 项 ,而 3 为 # 元 谓词 ， 则 
30 …97%) 为 公式 , 亦 叫 做 原子 公式 。 

(3) 如 果 % 为 公式 , 则 一 为 公式 。 

(4) 如 内 a、 为 公式 , 则 xVB, a 人 86, na 一 8， 
e386 亦 为 公式 。 
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5) 如 果 a 为 公式 ，c( 全 指 在 g 中 处 处 将 浊 代 入 以 
六 则 Yie(1)，3ix( 杀 亦 为 公式 。 
《6》 所谓 公 式 , 仅 限于 由 (1)~(5) 而 作成 前 。 
推理 部 分 ， 公 理 . 除 (1) 一 (I1) 与 重 言 式 公理 系统 相 
同 外 ,还 添 入 下 列 公理 ， 
(12) Yie(?) 一 4(3)， 这 里 作为 任何 一 项 ,为 任 
何 公 式 . 
(18) a(?) 一 3iq(9), a, 当 同 上 
推理 规则 ， 除 分 离 规 则 与 重 言 式 公理 系统 相同 外 ， 
还 添 入 下 列 两 条 推理 规则 . 
全 称 规 则 ，7 一 wx 六 7 一 Ytx(?) xz 为 一 个 个 体 变 元 . 
存在 规则 .cy 上 -3te(3) 一 ?y， 
在 两 规则 中 ,4 为 个 体 变 元 而 y 中 没有 “的 出 更. 
全 称 规则 是 说 ， 如 果 对 个 体 变 元 *( 作 为 变 元 ) 而 推 
出 (7 不 含有 变 元 %) 公式 ?一 xx， 则 可 推出 7->Viat?)。 
存在 规则 是 说 ， 如 果 推 出 ay， 其 中 是 作为 个 体 变 
元 出 现 于 a 中 , 但 不 出 现 于 7 中 ， 则 亦 可 以 推 得 3ix(?) 


7. 


和 命题 演算 处 一 样 ， 在 谓词 演算 中 也 有 自然 推理 系 
统 .使 用 它 ,可 以 更 快 地 ,更 方便 地 推出 各 永 真 公式 来 .这 
个 系统 只 须 在 重 言 式 的 自然 推理 系统 中 添 入 下 列 五 条 便 
够 了 . 

1. 由 vte(?) 可 以 推 得 c(?) 〈 这 里 了 3 为 任何 项 ) ， 

2. 由 0(?) 可 以 推 得 He(?) (这 里 3 为 任何 项 ). 


3， 如 果 推 得 &, 其 中 出 现 变 元 x，x 又 不 出 现在 4 


所 依赖 的 假设 中 , 则 可 以 推 得 Yic(7)， 
2 


4, 如 果 推 得 3te(2, 则 可 引入 假设 c(2),e 为 从 未 
出 现 过 的 个 体 变 元 ,这 假设 叫做 命名 假设 . 它 相当 于 日 常 
的 下 列 推理 :“ 已 经 推 得 a(?) 必 有 一 根 , 暂 命 这 根 为 ,从 
而 有 ak?).”( 记 以 我 们 叫做 命名 假设 , 因 它 对 已 经 证 明 
存在 的 根 加 以 命名 ). 

5. 如 果 推 出 一 个 公式 8, 它 依赖 于 命名 假设 a(5)， 
但 8 本身 不 含有 变 元 e， 则 认为 8 不 再 依赖 于 co( 327， 亦 
即 ,从 命名 假设 a(;) 如 推出 一 个 不 合 变 元 6 的 公式 8, 则 
可 消去 假设 a(?), 仍 得 公式 B. 

以 上 便 是 永 真 公式 的 自然 推理 系统 . 

谓词 演算 的 公理 系统 可 以 说 弗 雷 格 已 经 基本 上 得 到 
了 ,但 直到 罗素 才 完 整地 表述 出 来 .即使 在 罗素 所 给 出 的 
系统 中 ， 还 表达 得 不 够 完善 ， 而 且 由 于 罗素 本 身 的 理论 
(为 避免 夭 论 而 提出 的 类 型 论 ) ,他 还 给 出 两 种 表述 方式 ， 
无 论 那 一 种 方式 ,都 不 够 完整 ， 是 员 尔 内 斯 (P. L. Ber- 
nays) 加 以 改进 后 ， 才 得 出 今天 (基本 上 得 到 全 体 数理 氨 
辑 家 的 承认 与 采用 ) 这 个 公理 系统 . 

至 于 自然 推理 系统 , 出现 更 在 其 后 (在 三 十 年 代 才 开 
始 出 现 )， 而 且 至 今 还 没有 获得 全 体 数理 逻辑 家 一 致 狗 
成 ,一致 采 用 的 说 法 .有 好 些 说 法 更 可 以 说 是 有 毛病 的 ， 
有 逻辑 诬 误 的 .因为 ,有 些 书 上 提出 “由 3t&(?) 可 以 推 得 
a(?)" ,这 个 说 法 显然 是 落 深 的 .奇怪 的 是 ,之 有 好 些 数理 
逮 辑 家 喉 蝶 不 体 地 为 它 辩护 ， 或 提出 一 些 换 汤 不 换 药 的 
有 毛病 的 说 法 来 代替 它 . 其 实 , 命 题 演算 并 没有 承认 “由 
和 VB 可 以 推 得 全 , 为 什么 这 里 却 硬 要 说 “由 3fx(2) 可 
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以 推 得 a(?)* 呢 ? 如 果 前 者 是 引入 穷 举 假设 4， 那 末 这 
里 引入 “命名 假设 将 是 最 妥当 不 过 的 了 . 

认 出 这 个 系统 是 永 真 公式 的 公理 系统 〈 这 是 哥 德 尔 
(K. Gédel)1930 年 的 成 果 ), 是 数理 巡 辑 的 一 大 成 就 . 

谓词 演算 还 可 加 以 扒 广 ,而 得 到 高 级 谓词 演算 ,或 叫 
做 广义 亩 词 演 算 .而 上 文 所 说 的 谓词 演算 ,( 为 区 别 起 见 ) 
可 叫做 一 级 谓词 演算 或 狭义 兽 词 演算 .推广 的 要 点 在 于 
引入 渭 词 . 函 词 变 元 或 谓词 、 函 词 空 位 (在 该 空位 处 可 填 
入 具体 的 谓词 .函数 ,或 谓词 符号 与 函 词 符号 )， 相 应 地 ， 
可 作 两 件 事 . 

第 一 . 把 量词 幕 状 词 的 尾 标 也 相应 推广 ,容许 有 调 
词尾 标 及 函 词 尾 标 (以 前 的 尾 标 均 只 限于 个 体 尾 标 )， 具 
有 这 种 尾 标的 量词 、 幕 状 词 便 叫 做 二 级 量词 、 二 级 摹 状 
词 .这样 便 得 出 二 级 谓词 演算 . 

第 二 .如 果 不 但 把 量词 . 摹 状 词尾 标 推广 ， 把 亩 启 ， 
函数 也 推广 ,容许 其 空位 为 谓词 , 函 词 空位 ， 这 样 得 出 高 
级 谓词 . 函 词 ,从 而 也 得 出 高 级 谓词 演算 . 

后 面 这 种 推广 司 起 的 问题 很 多 ， 如 不 小 心 会 出 现 舌 
论 ， 如 想 处 理 诗 论 ,其 结果 与 集合 论 相差 不 多 ,而 方便 大 
大 不 及 集合 论 .因此 ,现在 数理 逻辑 界 几乎 全 部 废弃 后 面 
这 种 高 级 谓词 演算 ， 只 讨论 前 面 那 个 二 级 谓词 演算 . 但 
是 ,即使 这 个 ,也 不 及 狭义 谓词 演算 那么 重要 ， 我 们 也 就 
不 多 说 了 ， 

我 们 青 介绍 数理 逻辑 的 四 大 内 容 ， 而 且 大 体 上 根据 
历史 发 展 的 次 序 来 叙述 ,以 便 读 者 同时 清楚 其 来 龙 去 脉 . 
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二 .集合 论 


十 乱世 纪 中 时 .为 著 解 决 数学 分 析 基 础 门 题 .建立 了 
极限 论 ;为 了 成 立 极限 论 ,必须 发 展 实数 论 ;再 进一步 .又 
必须 发 展 自然 数 沦 ,这 两 工作 都 由 吉 德 金 (J. W. R. De- 
dekind) 完 成. 他 把 实数 定义 为 满足 “分 割 "条 件 的 两 个 有 
理 数 集 ,而 自然 数 则 由 满足 一 定 条 件 的 无 穷 系 (即今 天 所 
谓 的 无 穷 焦 ) 而 确定 .法 着 康 托 儿 (G. Cantor) 又 发 展 了 
无 穷 集 ,定义 了 无 穷 基数 与 序数 . 康 托 儿 的 定义 是 ， 把 一 
个 无 穷 集中 各 元 素 的 其 他 考 质 都 舍弃 淖 ， 单 留 下 个 数 与 
次 序 ,结果 便 得 到 序数 ， 集 合 4 的 序数 记 为 及 ， 如 果 连 
次 序 也 舍弃 掉 , 单 留 下 个 数 ,结果 便 得 到 基数 ,集合 4 的 
基数 记 为 未 .因此 ,基数 比 序数 更 基本 . 康 托 儿 得 到 一 条 
有 各 的 定理 ， 一 集 的 基数 必 小 于 其 子 集 之 集 的 基数 ， 亦 
即 ， 如 命 4 的 子 集 的 集 为 B, 记 为 B= (x:xA} (“cS 
表示 包含 于 ), 则 有 入 < 后 在 康 托 儿 晚年 ,他 已 党 察 到 他 
的 集合 论 如 果 发 展 彻底 的 话 ， 是 会 导致 子 盾 的 ， 在 基数 
中 有 矛盾 ,序数 中 也 有 矛盾 .但 康 托 儿 没有 说 出 来 (也 许 
正在 设法 解决 ， 要 竺 解决 方案 确定 后 再 公布 ). 但 布 拉 
里 - 佛 尔 幕 (C. Burari-Forti) 却 从 中 推出 一 个 显然 与 大 
家 一 致 承认 的 结果 相 盾 的 结果 ， 从 而 使 大 家 知道 集合 
论 中 出 更 了 一 些 问题 . 
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与 这 间 时 (或 稍 前 一 些 ) ， 弗 时 格 正式 使 用 集合 的 概 
念 来 定义 基数 与 序数 ,不 再 使 用 “舍弃 ?这 个 过 程 .他 的 办 
法 是 ， 

全 的 基数 ( 记 为 如 指 , 与 4 等 势 的 一 切 集 合 的 集 ， 
亦 即 

入 = {x:x~A}.( 一 表示 等 势 ) 

A 的 序数 ( 记 为 全 ) 指 , 与 4 相似 的 一 切 集合 的 集 ， 

亦 即 
到 = {x:x 人 A} 《之 表示 相似 》 

这 里 ,明确 地 使 用 “集合 的 集 * ， 当 然 , 康 托 几 也 使 用 
集合 的 集 , 因 为 上 文 的 B= {x: xs=4] 便 是 集合 的 集 , 但 
这 个 B 是 符合 于 直觉 的 集合 , 它 的 的 确 确 是 由 一 些 集合 
组 成 的 集合 .但 弗 需 格 把 基数 定义 为 集合 的 集合 , 那 就 是 
另外 一 回 事 . 说 由 集合 抽象 而 得 基数 ， 我 们 很 愿意 承认 ， 
说 基数 是 集合 的 集合 ,比如 ,2 是 对 侦 集 的 集合 ,这 就 很 难 
令 人 相信 了 .因此 , 弗 雷 格 的 作法 是 一 个 新 观点 ， 的 确 在 
数学 史上 .逻辑 史上 开创 了 一 个 新 纪元 ,也 给 集合 论 以 一 
个 网 新 的 面 禾 . 

但 很 快 ,在 布 拉 里 - 佛 尔 还 的 发 现 后 不 久 , 罗 素 (他 独 
立地 得 出 弗 雷 格 的 想法 ,获得 同样 的 理论 ) 发 现 了 如 照 做 
自己 的 想法 ( 亦 即 弗 备 格 的 想法 ), 是 会 引起 矛盾 的 .矛盾 
出 现 的 经 过 如 下 。 

在 逻辑 学 中 向 来 都 把 谓词 (宾语 ) 用 集合 来 解释 ， 从 
而 任 给 一 谓词 ( 亦 即 任 给 一 个 含 变 元 x 的 公式 )Q(x) ,都 
有 一 个 集合 4 满足 vx(xe AmQ(x))， 这 叫做 “概括 原 
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覃 " ,是 多 抑 学 中 一 条 基本 原理 . 如果 把 Q(X) 代 以 一 个 
含 变 元 x 的 公式 一 (XEX), 便 得 Yx(xE Ace 一 (XEX)) 
现在 既 讨 论 了 集合 的 集合 ， 亦 即 把 集合 纳入 个 体 范围 之 
内 , 故 个 体 变 元 可 以 取 集合 为 值 ,于 是 这 里 的 x 亦 可 代入 
以 4, 从 而 得 4<A4Ae 一 (4E4). 这 便 是 一 个 矛盾 . 

这 个 矛盾 的 出 现 ,使 弗 雷 格 改变 其 主张 ,也 使 罗 束 要 
花 大 力气 去 解决 ,而 且 , 数 学 的 基础 也 成 了 问题 . 对 于 数 
学 基础 问题 ,前 后 出 现 了 三 大 主张 ,成 了 基础 方面 的 三 大 
派 ， 基 一 是 以 希 尔 伯 特 (D. Hilbert) 为 首 的 形式 主义 学 
派 , 男 一 个 是 以 布 劳 市 尔 (L. E. J. Brouwer) 为 代表 的 直 
觉 主义 学 派 〈 这 两 种 学 派 将 分 别 在 证 明 论 与 递归 论 这 两 
部 分 中 介绍 ) ,其 三 便 是 罗素 的 逻辑 主义 学 派 . 罗素 各 建 
议 三 个 方案 :限量 法 ,无 类 法 及 Zigzag 法 .而 后 来 他 决定 
采用 无 类 法 ,认为 集合 不 存在 ,有 关 集 合 的 公式 均 可 改 用 
谓词 而 表示 .这 本 来 也 是 一 个 很 吸引 人 的 方案 ,可 异 罗 素 
在 谓词 演算 中 容许 有 高 级 谓词 (具有 谓词 空位 的 谓词)， 
因而 他 的 无 类 法 实际 上 仍 是 承认 集合 的 存在 ， 真 正 用 来 
克服 庚 论 的 是 罗素 提出 的 与 之 配合 的 理论 , 即 类 型 论 ,而 
且 是 分 支 类 型 论 .这 种 类 型 论 是 肯定 可 以 克服 诗 论 了 , 偶 
却 不 能 推出 整个 数学 ,不 符合 于 罗素 所 主张 的 逻辑 主义 ， 
因而 罗素 又 提出 “可 化 归 性 公理 ” ,提出 这 条 公理 后 ,不 但 
诗 论 能 否 避 免 成 了 问题 ， 而 且 类 型 论 所 根据 的 基础 也 动 
摇 了 .罗素 本 人 后 来 也 放弃 了 可 化 归 性 公理 ,于 是 如 何 推 
导出 整个 数学 便 成 了 问题 有 些 数 理 逻 辑 家 则 主张 采用 
简单 类 型 论 以 蔡 代 分 支 类 型 论 及 可 化 归 性 公理 .这 样 , 数 
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学 是 可 以 推导 出 来 了 ,但 这 理论 本 身 仍 有 好 些 问题 ,而 且 
使 用 起 来 并 不 方便 . 

解决 社论 的 另 一 途 名 便 是 集合 论 的 公理 化 ， 即 建立 
一 个 公理 系统 ,用 公理 来 刻 划 集合 的 各 种 性 质 .最 著名 的 
公理 系统 是 策 梅 罗 (E. Zermelo) 所 给 的 〈 后 来 又 由 弗 兰 
克 尔 (A. Frankel) 加 以 改进 ) 的 系统 ,通称 ZF 系统 . 这 
个 系统 的 主要 精神 是 ,集合 论 诗 论 的 出 现 ,在 于 使 用 了 太 
过 强 有 力 的 无 条 件 的 概括 诛 理 .现在 取消 这 条 原理 , 改 而 
采用 它 的 若干 条 特例 ， 这 样 集合 论 的 公理 的 力量 将 大 大 
地 减弱 ,从 而 也 不 能 推出 诸 论 来 了 ,这 个 公理 系统 如 下 。 


集合 论 的 ZF 公理 系统 


组 成 部 分 ， 

次元 符号 zy， z，…( 可 附 下 标 )5 

谓词 符号 (属于 )，=《〈 等 于 )， 

公理 ， 

除了 具 等 词 的 一 级 谓词 演算 的 公理 外 ， 还 有 如 下 各 
条 公理 * 

1， 外 延性 公理 .Ye(w Ey0 E23y = 

2， 对 侦 公 理 . 3zxYo(vEzo(mow Vo=0)) 

3。 联 集 公 理 .32zYw (vw Eser3y(% EYANYE 2)) 

4， 知 集 公理 jzYw(wEzeyvy(Yy E93Yy EW)) 

5 无穷 公理 .3z( 岂 Ez 人 Y3( Ex 309) 62)) 

6. 正则 公理 ，3(g E>30(w EW 人 YYy(Y ED 

> (YE€0))) 


*) 下 面 ,局 表 示 空 集 , {4} 表 示 以 a 为 唯一 元 案 的 单元 案 集 , 而 5U3 表示 梨 4 
与 集 的 并 集 ,af15 表示 9 与 5 的 交集 ( 均 可 用 全 而 定义 ),4sb 表示 4 包含 于 五. 
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i 7. 分 出 公理 . 3zYo(w Exels EWAA(m))) : 
8， 将 换 公理 . 设 由 为 多 一 对 应 ， 即 Yevyvz(yts， 


切入 wa， 2 一 9 一 2)， 则 
3zYr(eeEseo3y(9EwANW(y 3))). 1} 
9， 选 择 公理 ， 对 每 个 集 4, 均 有 一 函数 使 得 ， 如 
果 sGs 目 % 守 避 , 则 fw) Ew 


在 这 些 公理 中 ， 外 延性 公理 表明 对 两 集合 只 考虑 其 
元 素 是 否 相同 ,相同 者 便 是 一 个 集合 .这 是 集合 论 的 基本 
条 件 .2.3.4.7.3 是 概括 原理 的 特例 .如 使 用 概括 原理 ,这 
些 公理 便 可 以 马上 推 得 .如果 我 们 暂时 把 {?) 记 为 Sy， 
那 末 无 穷 公理 说 ,有 一 集 , 它 食 有 乡 , 而 且 只 要 含有 》 便 
也 食 有 SY, 从 而 这 集合 至 少 含有 

BB, SG, SSY, SSSG, 

这 桩 的 集合 叫做 归纳 集 ， 显 然 、 归 纳 集 含有 无 穷 多 个 元 
素 , 是 元 穷 集 合 的 一 种 . 罗 豪 使 用 的 无 穷 集 要 保证 有 无 穷 
多 个 个 体 ,这 里 则 保证 有 无 穷 多 个 元 素 便 成 了 . 

分 出 公理 及 替换 公理 与 概括 原理 最 为 接近 ， 从 而 在 
很 多 地 方 可 以 起 概括 原理 的 作用 ， 

选择 公理 是 最 引起 争论 的 一 条 公理 .其 意义 是 ,对 集 
4 的 各 非 空 元 素 集 x， 都 可 以 指定 其 中 的 一 个 无 素 fx) 
《使 得 Kx) 《x)， 表 面 看 来 ,x 既然 非 空 ,随便 指定 x 的 
一 个 元 素 作为 天 *) 便 成 了 .问题 在 于 a 并 非 有 穷 集 .如 
果 a 是 有 穷 集 , 设 其 元 素 为 1:, 4s,"…，a。, 那 末 就 各 4， 
逐一 的 任意 指定 其 中 一 元 素 作为 f(0,) 便 可 .但 如 果 a 是 
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无 穷 集 ,这 时 了 的 定义 域 ( 即 四) 便 是 无 穷 集 , 我 们 必须 要 
有 一 条 函数 规律 才能 确定 f 了 ， 而 这 条 规律 却 不 是 容易 看 
出 的 .只 有 根据 选择 公理 才能 肯定 f 的 存在 .读者 或 者 不 
大 相信 这 自 话 的 论证 .试看 下 例 . 

在 区 间 [0,1] 上 ,如 果 x-? 为 一 有 理 数 ,我 们 便 把 % 
与 》 放 在 同一 组 中 ,如 x 一 > 为 无 理 数 , 则 * 与 > 放 在 
不 同 组 中 . 这样, 便 把 区 间 [0,1] 上 的 全 体 实 数 分 成 无 穷 
多 组 .我 们 想 在 每 一 组 中 取出 一 数 作为 代表 . 亦 即 找 出 一 
底数 了 ,对 每 一 组 x 而 取出 一 数 f(x)( 使 1x) Ex). 我 们 
能 不 能 做 到 呢 ? 根据 选择 公理 ,这 个 是 存在 的 .但 除根 
据 选 择 公 理 外 ,我 们 别 无 他 法 以 确定 了 如 果 承 认 这 个 上 
人 存在, 我们 便 可 以 作出 一 个 不 是 可 测 的 实数 集 ; 如 不 承认 
这 个 了 , 那 末 不 可 测 实 数 集 是 否 存在 便 不 可 知 了 , 由 此 可 
见 选择 公理 的 重要 性 . 

人 恨 据 数学 家 的 研究 ,人 们 发 现 如 果 承 认 选 择 公理 , 那 
末 将 得 出 好 些 相当 古怪 的 结果 .最 有 名 的 是 分 球 定理 ， 

一 个 闭 球 U 可 以 分 成 两 个 互 不 相交 的 集合 4、B 
( 即 吕 =AUB), 有 是 与 4 可 由 相同 的 有 限 多 个 互 和 合 
同 的 小 集合 并 成 ,7 与 B 亦 可 由 相同 的 有 限 多 个 互相 合 
同 的 小 集合 并 成 . 

粗略 一 点 说 ,就 是 ,可 以 把 一 个 球 UU 分 成 两 个 与 品 
具有 同样 体积 的 球 4 与 B. 

因此 ,看 来 选择 公理 是 难于 承认 的 . 但 是 ,人 们 又 发 
现 了 ,如 果 丰 承认 选 择 公 理 , 那 末 数 学 中 好 些 最 基本 的 定 
理 ,为 迄今 人 们 全 体 所 承认 的 ,将 不 能 证 明 ， 因 为 它们 的 
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证 明 实 质 上 都 要 依赖 于 选择 公理 .例如 。 

可 以 有 一 个 实数 集 的 模型 ,在 其 中 一 实数 集 下 有 来 
点 4, 但 卫 中 却 没有 点 列 x, 以 a 为 极限 , 即 在 E 中 找 不 出 
点 列 x。 使 得 lim x, =@&. 

可 以 有 一 个 实数 集 的 模型 ， 在 其 中 极限 的 两 个 定义 
并 不 等 价 ,这 两 个 定义 是 , lim f(x) =1 指 ， 

(1) 任 给 8>0, 永 有 6>0, 使 得 0<1x-aj <6 时 永 
有 |f(x) -ll<es 

《2) 任 给 各, 只 使 % 永 *4、 且 Bmx,=4, 则 必 有 
Him f(x,) =1. 

凡 此 等 等 ,都 表明 要 想 不 使 用 选择 公理 ,也 会 使 现 有 
的 数学 面 瑶 大 大 改观 的 . 

以 上 是 有 关 集 合 论 公理 的 一 些 注意 ， 在 发 展 集合 论 
时 ,最 重要 的 两 个 内 容 是 基数 论 ( 有 穷 基数 、 无 穷 基 数 与 
基数 算术 ) 及 序数 论 (有 穷 序数 、 无 穷 序 数 以 及 超 穷 归 
纳 ) 

在 基数 论 中 ,最 重要 的 是 讨论 基数 的 加 法 .乘法 和 乘 
方 ,并 且 证 明了 ， 一 集合 4 的 子 集 的 集 ( 记 为 DA4)， 其 基 
数 是 以 4 的 基数 为 指数 的 二 乘 方 , 即 我 们 有 BA = 25. 根 
据 康 托 儿 定理 ,我 们 有 , 2 > 和. 

无 穷 集 有 两 种 定义 ,其 一 是 ,其 基数 不 是 自然 数 的 集 
叫 黎 无 穷 集 . 这 通常 又 叫 做 非 归纳 集 ( 因 为 自然 数 适用 归 
纳 原理 ,和 而 基数 不 是 自然 数 的 集 当然 不 服从 归纳 原理 , 故 
又 叫 非 归纳 集 ). 另 一 个 定义 是 ， 与 自身 的 某 个 真子 集 能 
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够 建立 一 一 对 应 的 集 叫做 无 穷 集 ， 通 常 又 叫做 反 身 无 穷 
集 . 这 两 种 定义 看 来 都 能 够 抓 住 有 旁 与 无 穷 的 特点 .但 是 
要 证 明 这 两 个 定义 彼此 等 价 ， 却 又 非 借 助 于 选择 公理 不 
可 .因为 我 们 可 以 作出 一 个 模型 ,在 其 中 有 一 类 集合 ,其 
基数 肯定 不 是 自然 数 ， 但 是 ,如 不 借助 选择 公理 , 它 却 不 
能 与 其 任何 一 个 真子 集 建立 一 一 对 应 . 

凡 能 与 自然 数 集 建立 一 一 对 应 的 集 ， 叫 艇 可 数 无 穷 
集 . 其 基数 通常 记 为 8,( 这 里 ,# 是 希 伯 莱 字母 , 读 为 “ 阿 
里 夫 ”)， 办 而 ,自然 数 集 的 子 集 所 组 成 的 集 ,其 基数 便 是 
2xe， 已 经 证 明 这 集 与 实数 集 是 同 基数 的 , 即 实数 集 的 基 
数 便 是 2%。. 

在 集合 上 可 以 定义 一 个 次 序 关系 <( 偏 序 ). 它 具有 

(1) 反 自 反 性 . 即 Yx 一 (x<x). 

(2) 反对 称 性 ， 即 YxY?(xX<y-> 一 (<X%))， 

(3)》 可 传递 性 . 即 vxvyvz((xX<y 人 yy<2z>x<2)。 
如 果 再 加 入 连通 性 , 便 得 到 全 序 . 

《4) 连通 性 ， vxvy(x*<yVX=yVy<x)， 
如 果 再 加 入 良 基 性 , 便 得 到 良 序 . 

《5) 良 基 性 .任何 一 个 非 空子 集 均 有 一 个 最 小 元 素 . 
即 

ax%(x)->33(4(?) Avz Yb2) >y <7)). 

几 良 序 集 都 可 以 定义 一 个 序数 . 凡 比 某 一 序数 4 为 
小 的 所 有 序数 ,又 组 成 一 个 良 序 集 ,该 良 序 集 所 定义 的 序 
数 恰 为 序数 & 本 身 .这 是 康 托 几 当时 所 获得 的 结论 . 

现在 我 们 都 直接 定义 序数 而 不 从 良 序 集 出 发 ， 方 法 
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如 下 . 

4 为 隶属 可 传 (省 为 隶 传 )， 指 4 的 任何 元 素 均 为 4 
的 子 集 . 即 vx(xc4-xS4). 

一 集 4 如果 是 隶 传 的 , 面 且 它 被 《& 所 良 序 , 则 各 叫 
做 一 个 序数 . 

有 关 序 数 的 很 多 性 质 , 这 里 都 不 獒 述 了 . 

这 里 发 生 一 个 很 有 趣 的 问题 . 设 有 一 自然 数 集 (其 基 
数 为 #。)， 由 该 集 的 一 切 子 集 所 作成 的 集 ,这 集 便 是 连续 
统 , 其 基数 应 为 2%， 此 外 ,由 该 自然 数 集 可 以 作成 各 种 
良 序 集 (从 而 决定 各 序数 )， 这 些 不 同 的 序数 所 组 成 的 集 
的 基数 记 为 8:. 我 们 问 ，2xe 与 8, 的 大 小 关系 如 何 ? 

容易 证 明 ，# ,是 大 于 8。 的 基数 中 最 小 的 一 个 . 从 
而 有 2e> 8s, 康 托 儿 猜想 2%= #,. 这 便 是 连续 统 假设 . 

更 进一步 ,由 一 个 可 良 序 集 , 设 其 基数 为 x。. 由 该 集 
的 一 切 子 集 所 作成 的 集 ,其 基数 为 2x，. 而 由 该 集 所 作成 
的 序 集 ,决定 各 种 序数 .所 有 这 样 的 序数 记 组 成 的 集 ,其 
基数 是 比 %。 大 的 基数 中 最 小 的 , 记 为 era。 我 们 问 ，28e 
与 Sesi 的 关系 如 何 ? 广义 连续 统 假设 认为 应 有 ， 

2Na = Nop. 

连续 统 假设 与 广义 连续 统 假设 是 否 成 立 ?如 果 成 立 ， 
如 何 证 明 ,这 是 集合 论 中 的 一 个 大 问题 . 希 尔 伯 特 在 1900 
年 的 国际 数学 家 大 会 上 提出 的 23 个 未 解决 的 数学 问题 ， 
作为 今后 数学 家 研究 的 方向 ,其 中 第 一 个 问题 便 是 ,求证 
连续 统 假设 . 

因此 ,连续 统 假设 以 及 选择 公理 的 研究 , 便 是 集合 论 
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中 西 个 最 大 的 问题 ,是 人 们 注意 的 中 心 ,在 很 长 的 时 间 内 
一 直 未 能 得 到 解决 . 

1938 年 哥 德 尔 首先 证 上 明了， 这 两 命题 与 集合 沦 中 别 
的 公理 并 没有 矛盾 ， 亦 即 : 如 果 上 述 集合 论 的 公理 系统 
( 丙 去 选择 公理 ) 不 发 生 予 盾 ， 那 末 添 入 选择 公理 以 及 广 
义 连 续 统 假设 以 后 ,所 得 的 公理 系统 亦 没 有 韦 盾 . 

这 是 一 个 大 突破 .因为 长 期 以 来 ,人 们 对 选择 公理 一 
直 怀 有 戒心 ,能 够 不 用 它 便 不 使 用 它 ， 万 不 得 已 时 ,只 好 
使 用 ,但 亦 标明 在 证 明 中 已 经 使 用 了 选择 公理 .人 们 这 样 
做 ,是 因为 万 一 有 一 天 证 明了 选择 公理 不 合用 ,可 以 随时 
抛弃 它 ， 而 没有 使 用 它 的 部 分 便 可 以 很 安然 地 保存 下 来 
了 . 现在 经 过 哥 德 尔 的 证 明 , 人 们 放心 了 ,至 少 对 选择 公 
理 不 抱 敌 意 的 人 可 以 放心 了 ,只 要 别 的 部 分 没有 问题 , 那 
来 选择 公理 亦 是 没有 问题 的 . 

哥 德 尔 的 证 明 方 法 大 体 如 下 ， 如 果 别 的 公理 没有 了 矛 
盾 , 那 末 可 以 作出 一 个 模型 ， 在 其 中 别 的 公理 是 成 立 的 . 
在 这 个 模型 中 ,可 以 发 展 序数 论 , 于 是 ,可 以 按照 一 定 的 
办 法 作出 足够 多 的 序数 ( 良 序 集 ) .然后 ,我 们 把 这 些 序数 
的 全 体 作 成 一 个 新 模型 ,在 这 个 新 模型 中 ,不 但 集合 论 的 
别 的 公理 继续 成 立 ,而 且 选 择 公理 (甚至 于 很 强 的 选择 公 
理 , 所 谓 全 局 选择 公理 ;成立 ,广义 连续 统 假设 亦 成 立 . 既 
然 有 一 模型 (新 模型 ) 满 足 这 些 公理 ， 那 末 它 们 当然 是 不 
施 盾 的 了 . 

哥 德 尔 的 方法 叫做 内 模型 法 ,其 方法 是 (假设 某 些 公 
理 不 矛盾 ) 先 造 出 一 个 模型 ,满足 某 些 公理 ， 再 对 这 个 模 
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型 加 些 限制 ,从 而 得 出 一 个 更 小 的 模型 (内 模型 ) 它 不 但 
满足 原来 的 公理 而 且 还 满足 一 些 新 公理 ,因而 证 明了 ,把 
这 些 新 公理 添 到 原来 的 公理 去 时 ， 只 要 原来 的 公理 没有 
矛盾 , 那 末 添 入 后 亦 不 会 发 生 矛 盾 . 

但 是 ,连续 统 假设 乃至 于 选择 公理 ,能 够 不 能 够 由 别 
的 集合 论 公 理 推出 来 呢 ? 这 正 是 康 托 儿 原来 的 想法 ， 他 
宣称 他 已 经 推出 了 连续 统 假设 ,不 日 即将 发 表 , 后 来 一 直 
没有 发 表 , 大 概 他 知道 他 原来 所 作 的 证 明 不 完整 之 故 ， 

1963 年 ， 科 恩 (P. J. Cohen) 证 明了 , 由 集合 论 中 别 
的 公理 推 不 出 选择 公理 ， 别 的 公理 加 入 选择 公理 后 推 不 
出 连续 统 假设 ， 加 入 连续 统 假设 后 仍 推 不 出 广义 连续 统 
假设 . 换言之 ,它们 都 是 推 不 出 来 的 , 亦 即 把 它们 的 坎 定 
加 入 以 后 ,是 不 会 发 生 了 矛盾 的 . 

科恩 详细 地 论述 了 ， 要 证 明 选 择 公理 和 连续 统 假设 
的 独立 性 ,是 不 能 使 用 内 模型 法 的 ,必须 使 用 一 种 新 的 方 
法 ,叫做 力 追 法 . 力 追 法 的 理论 比较 艰深 ,我 们 这 里 就 不 
多 介绍 了 . 只 是 指出 , 力 迫 法 是 一 个 很 重要 的 方法 ,利用 
它 ， 不 但 证 明了 选择 公理 和 (广义 ) 连 续 统 假设 是 独立 于 
别 的 集合 论 公理 的 ,而 且 数 学 上 好 些 独 立 性 问题 ,以 前 长 
扩 以 来 一 直 未 能 解决 的 ,借助 于 力 迫 法 后 ,也 一 一 得 到 了 
解决 (总 共有 五 .六 十 个 问题 之 多 ) .可 以 说 ， 力 追 论 的 出 
现 ， 是 数理 逻辑 (尤其 是 集合 论 ) 的 一 个 重要 的 进步 . 后 
来 , 力 迫 论 又 有 新 发 展 ,出 现 了 各 种 力 迫 论 , 固 有 力 迫 论 ， 
过 代 力 迫 论 等 等 ,都 受到 人 们 的 注意 . 

根据 哥 德 尔 与 科恩 的 两 个 结果 ,可 以 知道 ,在 集合 论 
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别 的 公理 之 上 ,加 入 选择 公理 或 其 否定 ,可 以 分 别 得 到 一 
个 不 矛盾 的 公理 系统 ,加 入 连续 统 假设 或 其 否定 , 亦 可 以 
分 别 得 到 - -个 不 矛盾 的 公理 系统 ,因此 ,集合 论 类 似 于 几 
何 学 ,在 绝对 几何 的 公理 之 上 ,加 入 欧 几 里 得 平行 公理 或 
其 否定 ,可 以 分 别 得 到 一 个 不 矛盾 的 公理 系统 , 那 便 是 欧 
几 里 得 几何 及 非 殉 几 里 得 几何 . 

有 人 主张 ， 可 以 添 入 与 连续 统 假设 相 矛 质 的 命题 作 
为 公理 ,从 而 得 出 非 康 托 儿 集合 论 ， 又 有 人 主张 ,集合 论 
是 讨论 集合 的 ,连续 统 的 大 小 是 有 客观 标准 的 .现在 我 们 
对 集合 论 的 知识 知道 得 较 少 ， 由 这 些 较 少 的 知识 不 能 决 
定 连 续 统 的 大 小 ,但 将 来 会 决定 其 大 小 的 . 

这 两 方面 的 论点 , 谁 更 合理 ,读者 可 自作 决定 . 

我 们 只 指出 一 点 , 有 一 命题 , 叫做 马 J 了 CA. Martin) 
公理 (其 实 叫做 马丁 假设 更 合适 )， 它 可 由 连续 统 假设 推 
得 , 而 由 它 推 不 出 连续 统 假设 ( 即 , 马丁 公理 弱 于 连续 统 
假设 ). 但 是 由 连续 统 假设 推出 的 命题 (重要 的 有 八 士 多 
条 ) ,几乎 绝 大 部 分 (七 十 来 条 ) 可 由 马丁 公理 推 得 ， 因 此 
马丁 公理 也 很 受 人 们 的 注意 . 

近年 来 ,集合 论 的 发 展 集中 在 下 列 几 个 方向 上 ， 

其 一 是 大 基数 公理 .我 们 可 以 假设 具有 某 些 性 质 的 
集合 ,为 了 满足 这 些 性 质 ,集合 的 基数 不 能 太 小 《更 不 能 
是 有 穷 集 ) ,通常 都 必须 具有 很 大 很 大 的 基数 .这 种 集合 
不 能 从 集 含 论 的 公理 惟 出 其 存在 . 这 时 ， 我 们 假设 其 存 
在 ,这 个 假设 便 是 一 条 大 基数 公理 .现在 已 经 研究 了 好 些 
具有 很 大 基数 的 集合 ， 弄 清 了 它们 的 性 质 以 及 彼此 的 关 
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系 ,从 而 也 对 集合 论 有 进一步 的 认识 . 

其 次 是 描述 集合 论 ， 讨 论 在 取 补 . 射 影 等 运算 之 下 ， 
能 够 由 一 些 集合 造 出 怎样 的 集合 .这 种 研究 与 实 变 函数 
论 有 极 密切 的 关系 ,与 拓扑 学 也 有 关 , 现 在 已 经 有 很 丰富 
的 成 果 . 

与 此 相配 合 的 还 有 关于 可 决定 性 公理 的 研究 . 要 介 
绍 决定 性 公理 ,首先 介绍 两 人 游戏 . 设 有 甲乙 两 人 ,并 给 
出 一 个 实数 集 4. 甲 . 乙 两 人 轮流 给 出 一 个 数字 (个 位 数 
字 ), 经 过 无 穷 步 后 ,这 些 数字 组 成 一 个 无 穷 小 数 ,如 果 这 
个 无 穷 小 数 在 4 内 则 甲 胜 ,否则 乙 胜 . 

决定 性 公理 是 说 ， 任 给 实数 集 4, 甲 、 乙 之 中 必 有 一 
人 有 决胜 策略 .由 这 个 决胜 策略 的 存在 ,可 以 证 明 任何 实 
数 集 都 是 可 测 的 ,从 而 与 选择 公理 相 矛 盾 .因此 更 引起 人 
们 的 注意 , 想 看 看 ,如 果 把 可 决定 性 公理 引入 以 代替 选择 
公理 ,将 会 有 怎样 的 结果 . 

集合 论 的 内 容 很 丰富 ， 和 别 的 数学 分 支 也 有 很 密切 
的 关系 ， 而 且 数 学 各 部 门 的 一 些 基本 概念 都 可 用 集合 加 
以 定义 . 可 以 说 ,在 一 定 意义 上 ,集合 论 是 整个 数学 的 基 
础 .因此 ,集合 论 得 到 迅速 的 发 展 是 一 点 也 不 奇怪 的 ， 
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三 .递归 论 


递归 论 又 叫做 能 行 性 论 ， 能 行 性 论 所 以 受到 人 们 的 
注意 ,是 有 各 种 原因 的 . 

在 集合 论 诗 论 出 现 的 时 候 ， 除 却 罗 素 与 策 梅 罗 各 按 
不 同 的 方法 加 以 解决 以 外 , 布 劳 书 尔 提出 直觉 主义 ,给 以 
一 个 截然 不 同 的 解决 方法 . 布 劳 韦 尔 认为 ,问题 不 全 出 于 
集合 论 上 ， 还 出 于 逻辑 本 身 ， 即 使 在 家 简单 的 命题 演算 
里 ,一 ( 非 ) 与 V (或 ) 的 意思 也 应 该 从 严 检查 .比如 ,逻辑 
学 中 的 排 中 律 “4 或 一 ”使 只 是 把 对 有 限 集成 立 的 规 
律 推广 到 无 穷 集 去 的 结果 .在 谓词 演算 中 ,那里 讨论 到 量 
词 , 全 称 量词 与 存在 量词 更 应 该 从 严 检查 . 布 劳 韦 尔 有 一 
个 有 名 的 论点 ,不 能 使 用 排 中 律 ,但 排 中 律 不 假 ". 这 充 
分 表现 出 布 劳 书 尔 学 说 的 新 奇 处 , 经 过 直觉 主义 者 多 方 
解释 ,以 及 人 们 和 直觉 主义 者 的 多 次 论战 ,人 们 逐渐 知道 
直觉 主义 的 说 法 主要 在 于 注重 能 行 性 ， 凡 不 是 能 行 性 的 
东西 都 不 承认 .既然 如 此 ,如 果 我 们 仍 用 古典 的 说 法 ,不 
抛弃 非 能 行 性 的 东西 ， 但 却 把 能 行 的 与 非 能 行 的 区 别 开 
来 , 便 能 够 兼顾 古典 逻辑 与 直 沉 主义 逻辑 之 长 了 . 正 是 这 
样 的 想法 ,于 是 产生 了 能 行 性 论 .由 于 它 是 从 递归 函数 论 
发 展 而 来 的 ,一 般 也 就 叫做 递归 论 . 

造 新 函数 时 ,最 根本 的 方法 是 登 置 法 (又 叫 复合 法 )， 
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无 须 细 说 ， 此 外 ,从 小 学 乃至 儿童 时 候 起 ,人 们 还 使 用 两 
种 也 是 很 根本 的 方法 。 那 便 是 原始 递归 式 法 以 及 求 道 函 
数 法 . 

小 孩子 会 扳 指 头 而 计数 , 即 学 会 了 “加 1° 的 方法 . 以 
后 ,由 4 开始 , n 次 加 1 便 是 a+n; 从 9 开 始 ,n 次 加 a 
便 是 “3 .这 种 由 加 1 函数 而 造 加 函数 ,由 加 函数 而 造 乘 
函数 ， 使 用 的 便 是 原始 递归 式 . 原始 递归 式 的 一 般 形 状 
是 ， 

设 已 有 二 元 函数 9, 由 9 而 用 下 法 造 1( 二 元)， 

fu, 0) =&, 
flu, x+1)=g9(x, f(u, x)) 

(9 还 可 依赖 于 别 的 参数 ,这 时 也 依赖 于 这 些 参 数 ). 

有 三 个 函数 最 简单 ,可 作为 开始 的 函数 ,它们 是 ， 零 
函数 O(x) ,后 继 函 数 SX( 即 加 1 函数) 以 及 射影 画 数 ( 又 
叫做 广义 么 丽 数 )ns(x，…，xr) = x。, 这 些 函 数 几 乎 是 
无 须 计 算 便 可 以 得 出 其 值 的 , 合 称 本 原 函 数 ， 

凡 由 本 原 函 数 出 发 ， 经 过 有 限 次 又 置 以 及 原始 递归 
式 而 作成 的 函数 ,叫做 原始 递归 函数 . 

将 原始 递归 式 略 作 推 广 , 由 二 元 的 有 及 一 元 的 g 而 
造 了 (二 元 ) 如 下 ， 

f(u, 0)=u, 
Tu,x+1)=h(x, Hu, g(x))). 

这 叫做 一 般 递归 式 . 当 取 9 为 么 函数 了 工 (Ix = xX) 时, 一般 
递归 式 便 变 成 原始 递归 式 .因此 ,原始 递归 式 是 一 般 递 归 
式 的 特例 。 
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由 本 床 逊 数 出 发 ， 经 过 有 限 次 的 登 置 与 一 般 递归 式 
所 作成 的 函数 ,叫做 递归 (部 分 ) 函 数 . 

这 里 有 一 个 特点 ， 即 使 &.9 处 处 有 定义 ， 但 由 一 般 
递归 式 所 造 的 了 未 必 处 处 有 定义 ， 甚 至 几乎 处 处 没有 定 
义 ,其 原因 是 , 如 想 求 J(w, a), 当 as0 时 须 由 第 二 式 计 
算 , 先 求 Jw, gDa)( 其 中 ,Dx 表示 x 一 1), 如 9Das0， 
仍 须 由 第 二 式 计算 , 先 求 Kw,gDoDa) 即 f(w, (gD)’a)， 
如 (gD)*a*0， 又 须 先 求 f(w, (gD)?a)…… 一 直 求 到 
fa， (gD)"a) 而 (gD)"a=0 为 止 ,这 时 由 第 一 式 知 蕊 1 
(9D)"a) = (4, 9) =, 然后 逐步 倒退 , 便 可 以 计算 14， 
9) 的 值 了 .但 如 果 (9D)*a 永 不 等 于 0, 即 任何 m 均 使 得 
(9D)"a*0, 那 末了 (u, a) 便 将 无 定义 了 ， 所 以 由 一 般 递 
归 式 一 般 只 能 求 得 部 分 函数 〈 未 必 处 处 有 定义 的 函数 )， 
不 一 定 得 到 处 处 有 定义 的 全 函数 ,这 是 一 个 新 奇 的 地 方 . 

在 小 学 里 ， 我 们 由 加 法 而 定义 减法 《减法 是 加 法 之 
逆 ), 由 乘法 而 定义 除法 ( 除 是 乘 的 逆 ) .一 般 , 设 已 有 函数 
f(x), 我 们 可 以 定义 其 道 六 如 下 ， 

有 (2) = x(f(X) =&), 
这 里 &x 与 ix 相似 ,但 不 是 指 “f(x) =4 的 唯一 的 % 
根 " , 面 是 指 “f(x) =& 的 最 小 x 根 ?， 对 自然 数 集 而 言 ， 
只 要 有 x 根 ， 便 必然 有 最 小 的 x 根 , 记 以 唯一 性 是 没有 
问题 的 (不 可 能 有 多 值 ) . 但 当 fx) = 没有 x 根 时 ,为 
了 考虑 到 能 行 性 ,我 们 不 另行 约定 ， 而 把 了 (4w) 考虑 为 
没有 定义 . 因此 , 求 逆 运 算 所 定 的 逆 函 数 ,一 般 也 只 能 是 
部 分 函数 ,不 一 定 是 全 函数 . 
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从 加 , 乘 两 函数 出 发 ,经 过 有 限 次 的 二 置 与 求 逆 运算 
而 作成 的 函数 ,叫做 可 华 状 (部 分 ) 函 数 . 

数理 盟 辑 学 家 已 经 证 明了 ， 递 归 ( 部 分 ) 函 数 与 可 束 
状 (部 分 ) 通 数 是 一 致 的 . 求 逆 运算 比较 常见 ,因此 通常 多 
使 用 可 蓝 状 (部 分 ) 函 数 ,并 把 它 就 叫做 递归 函数 

自从 二 十 年代 引进 原始 递归 函数 概念 以 后 ， 人 们 开 
始 询问 , 凡 可 计算 的 函数 是 否 都 是 原始 递归 函数 ? 亦 即 ， 
原始 递归 函数 是 否 穷尽 了 可 计算 函数 ? 这 个 问题 很 快 便 
由 阿 克 曼 (WW. Ackermann) 给 的 一 个 反例 而 否决 了 . 他 
作出 一 个 通 数 , 毫 无 疑问 是 可 计算 的 ,但 却 证 明了 不 可 能 
是 原始 递归 函数 .于 是 ,人 们 开始 寻找 原始 递归 函数 以 外 
的 可 计算 冰 数 .在 这 方面 ,最 有 名 的 是 哥 德 尔 根据 厄 尔 勃 
庚 (J. Herbrand) 暗示 而 建立 的 一 般 递 归 函 数 -一 依 其 
性 质 ,出 做 “可 形式 计算 的 函数 ”更 妥 . 

哥 德 尔 所 说 的 函数 ,是 可 以 作出 一 组 定义 方程 ,其 中 
只 出 现 函 数 符号 与 数 常 元 , 数 变 元 符号 ,根据 这 组 方程 可 
以 对 某 函 数 的 任 一 变 元 值 而 计算 出 该 函数 的 值 来 . 人 们 
很 快 便 证 明了 ,这 种 函数 与 可 摹 状 函数 (或 上 面 的 递归 函 
数 ) 是 一 致 的 ,还 证 明了 与 把 吉 (A. Church) 所 说 的 “可 
和 定义 函数 " 亦 是 一 致 的 ， 

在 1936 年 , 邱 吉 提 出 一 个 论点 , 几 直 觉 上 所 说 的 可 
计算 通 数 与 可 入 定义 函数 相同 ， 亦 与 上 面 所 说 的 递归 函 
数 相同 . 

前 后 不 久 , 杜 林 (A. M. Turing) 亦 提出 一 个 论点 : 凡 
直觉 上 所 说 的 可 计算 函数 均 是 可 用 杜 林 机 器 计算 的 函 
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数 , 这 里 所 说 的 杜 林 机 器 ,是 当时 桂林 特别 设计 的 一 种 机 
器 . 

很 快 人 们 证 明了 :能 用 杜 林 机 器 计算 的 函数 ,恰巧 就 
是 递归 函数 .于 是 ,两 个 论点 实质 上 是 一 个 论点 ， 

除 计算 函数 以 外 ,人 们 也 要 对 谓词 作出 判定 , 即 判定 
当 给 出 Xx:，…,X, 的 值 后 ,一 谓词 在 x,,…,%, 处 是 
真 或 假 . 如 果 定 义 一 函数 p， 使 得 * 当 P(Xxi,，…, Xx,) 真 
时 ,P(Xs， …，xo)=08 而 当 POX … ,xX,) 假 时 , D(X:， 
x) =19, 则 了 叫做 了 的 特征 次 数 . 赋 然 对 可 计算 画 
数 有 了 上 述 论点 ， 人 们 理所当然 地 又 认为 ， 如 果 一 谓词 
P(x，…，xw) 的 特征 函数 是 递归 函数 ， 则 说 PCx:，…， 
%,) 是 可 以 判定 的 ,或 说 可 以 完全 判定 . 

如 果 找 到 一 个 函数 P， 使 得 当 P(x:，…，x%,) 真 时 ， 
B(xa …，Xs) = 0 但 当 P(X3,…,X,) 假 时 , P(X1,… ,x。) 
无 定义 , 即 p 为 递归 部 分 画 数 , 则 说 PCx:,，…x,) 是 可 以 
半 判 定 的 ( 当 了 为 假 时 可 能 永 不 知道 ). 

这 两 类 的 可 判定 性 都 很 重要 .同样 ,对 可 计算 性 也 应 
进一步 探讨 ， 

上 面 所 说 的 函数 ,一 般 是 部 分 函数 , 录 归 部 分 函数 的 
实质 是 ,只 要 该 函数 有 定义 , 必 能 计算 其 值 .因此 ,所 谓 递 
归 部 分 函数 是 可 计算 的 ,实际 上 是 说 ,有 值 时 必 可 计算 . 
看 来 这 种 说 法 也 有 一 定 的 道理 ， 没 有 值 从 何 计算 ? 当然 
不 能 要 求 别人 来 计算 . 但 我 们 总 可 以 要 求 能 够 判定 它 有 
值 与 否 . 连 有 值 与 要 也 不 能 判定 , 则 所 谓 可 计算 至 少 要 打 
一 个 折扣 了 ,因此 ,我 们 采用 下 列 的 说 法 ， 如 果 只 要 函数 
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有 有 值 揭 地 方 必 可 计算 其 值 , 则 该 函数 书 做 可 以 半 计 算 的 . 
如 果 还 能 判定 它 有 值 或 千 ， 则 该 函数 便 叫做 可 以 完全 计 
算 的 . 

在 这 两 个 论点 提出 的 同时 ， 人 们 作出 一 个 通用 机 器 
和 一 个 通用 函数 ,从 而 立刻 找到 一 个 不 能 计算 的 函数 .我 
们 可 以 按 一 定 的 方法 把 机 器 的 程序 排 码 ， 或 把 定义 方程 
组 编码 . 记 谓 “通用 机 器 " ,是 , 它 本 身 有 一 定 的 结构 (或 执 
行 一 定 的 程序 ) , 当 你 把 别 的 机 器 的 编码 输入 给 它 后 ， 它 
便 能 模仿 该 机 器 的 动作 .所 谓 “ 通 用 函数 ” ,是 (例如 元 
通用 函数 ) 一 个 n+1 元 函数 , 当 你 把 任何 一 个 元 函数 
的 定义 方程 的 编码 直入 它 的 第 一 个 空位 时 ， 它 所 取 的 值 
怡 和 该 # 元 函数 一 样 . 换 一 名 话说 ,有 一 个 关 + 工 元 函数 
9， 对 于 每 一 个 ?元 递归 函数 1, 都 有 一 个 数 mw ( 它 即 是 
f 的 定义 方程 的 编码 ) 使 得 9C ,Xi …，X,) = 了 (xy 
x。) .这 样 ,马上 可 证 9(xz，xi， …，x) 决 非 世 元 递归 全 
函数 . 否则 ,g(xX1, Xx，*…，, x,)+1 也 将 是 3 元 递归 全 画 
数 , 从 而 应 有 k, 使 得 gCk， Xi, …,X,) =g(X1, 24，…， 
x。) + 工 . 令 所 = …= Xn = 下 , 便 会 得 出 矛盾 的 结果 了 . 

同 理 ,我 们 也 有 通用 谓词 , n 元 通用 调 词 是 一 个 n+ 
1 元 谓词 Q， 使 得 对 每 个 # 元 递归 谓词 P (xi …，x.) 
均 有 一 数 m， 使 得 G(1%， Xs, …， Xa) 叶 P(Xi ,Xa). 
从 而 , 同 法 可 证 G(x, Xi,，…，X,) 决 非 递 归 谓 词 . 

更 为 重要 的 是 , 已 经 证 明 这 个 G 可 由 原始 递归 谓词 
添加 存在 量词 而 作成 .又 已 经 证 明 , 原 始 递归 谓词 可 由 加 
法 .乘法 、 等 号 ,以 及 命 顾 联结 词 、. 受 限量 词 而 作成 . 所谓 
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受 限 量词 ,是 指 ， 

受 限 全 称 量 词 Vx<n, 即 #8 以 下 一 戎 % 均 …… 

受 限 存在 量词 3X<n, 即 n 以 下 有 一 个 * 使 得 …… 
但 命题 联结 词 作用 于 代数 方程 仍 可 用 代数 方程 来 表示 . 
因此 ,一 切 原始 递归 谓词 均 可 以 由 一 个 代数 方程 P= 前 
面 浅 加 受 限 量词 而 得 .经 过 数理 逻辑 家 的 研究 ,有 存在 量 
词 (不 受 限 的 ) 的 帮助 后 ， 在 代数 方程 前 面 深 加 受 限量 词 
的 式 子 , 可 以 表示 为 代数 方程 前 面 添 吉 存 在 量词 . 

总 结 起 来 ,原始 递归 谓词 前 面 添加 存在 量词 ,可 以 改 
而 表示 为 :代数 方程 前 面 深 加 存在 量词 .在 特例 ,上 面 所 
说 的 G(X Xi，…， Xn) 可 以 表示 为 

iIt POX, os Xas bi, bs) 
= Q(X Xo hh)). 

这 个 谓词 实 即 是 说 ,代数 方程 P=8 对 二 ,…, 名 有 
解 ( 当 给 定 X1,…, Xx。 时 ). 换 言 之 , 谓词 G 实际 上 是 判 
定 代数 方程 是 否 有 解 的 谓词 、 既 然 G 不 是 递归 谓词 , 那 
末 , 这 个 代数 方程 是 否 有 解 便 是 不 能 判定 的 . 

1900 年 希 尔 伯 特 在 国际 数学 家 大 会 上 提出 的 23 个 未 
解决 的 数学 问题 中 ,第 十 问题 是 ， 找 出 一 个 算法 ,用 以 判 
定 任 给 一 代数 方程 ( 具 整 系数 的 ) 是 否 有 解 . 根据 上 面 结 
时 ,可 知 第 十 问题 是 否定 地 解决 的 , 妈 这 个 算法 是 不 存在 
的 ( 当 我 们 承认 印 吉 - 社 林 论点 时 ). 

由 上 所 述 , 可 知 原始 递归 谓词 ( 它 本 是 可 判定 的 ) 添 
了 存在 量词 以 后 便 不 可 以 完全 判定 了 . 如 果 再 深 全 称 基 
词 ,一 般 , 由 原始 递归 谓词 添上 (不 受 限 的 ) 量 词 后 ， 便 得 
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到 各 种 的 不 可 以 判定 的 谓词 .根据 数理 逻辑 的 研究 ,如 果 
邻近 的 两 量词 是 同类 的 〈 即 网 为 存在 量词 或 同 为 全 称 量 
调 ) 总 可 设法 并 成 一 个 量词 ， 因 此 ,所 添 的 量词 可 限于 下 
列 各 种 ， 
3Xi，3XVX3，3XIYXsXa，，… 
YX ，VXa3Xs，VYXI3XaVXs， “ee 
将 它们 添 到 原始 递归 谓词 后 ， 所 得 的 谓词 分 别 叫做 忆 ， 
工 ,， 工 ，… (上行 ), Hi, 本 ,TI ，…( 下 行 ) 谓 词 , 足 码 越 
大 的 其 判定 越 困难 .一 切 数 论 函 数 上 的 谓词 (不 引用 极限 
概念 的 ) 都 属于 这 些 谓词 之 一 ， 有关 这 方面 的 研究 , 便 构 
成 递归 论 中 一 大 分 支 叫 做 分 层 理论 (Theory of hierar- 
chy) 
另外 ,还 有 一 个 途径 用 以 比较 判定 性 的 难 易 .我 们 不 
用 谓词 而 用 集合 的 语言 来 表述 . 
如 果 xc4 当 且 仅 当 蕊 x)6 了 ,而 了 为 递归 全 函数 ， 
则 说 4 可 多 一 化 归于 B, 记 为 
A<.B. 
如 # 为 一 一 的 递归 全 函数 , 则 说 4 可 一 一 化 归于 吾 , 记 为 
4<: 了 .化 归 有 可 传递 性 与 自 反 性 , 即 恕 A<。B、B<。C， 
则 4<。C， 又 4<.4. 当 妇 化 归于 B 时 ， 即 表示 对 和 4 
的 判定 易于 对 B 的 判定 ， 
如 果 入 <。B, 又 <。A4, 则 说 4 多 一 等 价 于 召 , 记 为 
As=。. 
这 时 ,表示 两 者 判定 的 难 易 程 度 是 一 样 的 . 
就 多 一 化 归 性 而 埋 ， 我 们 没有 A<。4' (这 里 4 表 
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示 4 的 补 集 ), 但 通常 认为 能 够 判定 4 的 人 应 该 能 够 判 
定 A', 即 两 者 判定 难 易 性 应 是 一 样 的 . 为 此 ， 人 们 又 提 
出 另 一 种 化 归 性 ， 

如 果 在 递归 函数 的 定义 中 , 除 本 原 函 数 外 ,还 使 用 开 
始 函 数 9, 则 所 造 出 的 函数 了 叫做 递归 于 9y 的 .如 用 形式 
可 计算 性 , 则 除 了 的 定义 方程 外 ,在 计算 过 程 中 我 们 允许 
使 用 有 关 9 函数 的 值 的 等 式 , 因 此 只 要 知道 函数 9, 也 就 
可 以 计算 函数 了 了 . 

如 人 入 的 特征 函数 a(x) 是 递归 于 B 的 特征 函数 b(x) 
的 , 则 说 4 化 归于 BC 亦 说 杜 林 化 归 ), 记 为 

A<rB. 

它 亦 有 可 传递 性 与 自 反 性 .如 果 A4<rB 且 B<xA, 则 说 
4( 图 林 ) 等 价 于 B, 记 为 A=,B. 

根据 等 价 和 性 ,可 以 得 出 化 归 度 ， 对 化 归 度 的 研究 ,是 
递归 论 的 又 一 大 分 支 .这 方面 的 论文 极 多 ,是 最 活路 的 部 
门 . 

另外 ,又 根据 递归 函数 而 讨论 复杂 度 ， 即 ( 当 使 用 图 
林 机 时 ) 计 算 一 函数 所 需 的 存储 量 与 计算 步 数 .这 方面 的 
研究 ,对 计算 机 的 使 用 关系 极 大 , 月 前 也 为 计算 机 科学 所 
大 力 研 究 . 

以 上 的 研究 基本 上 都 是 对 自然 数 本 身 研究 的 .我们 
可 以 推广 到 更 高 的 无 穷 序数 去 ,得 出 4 递归 论 等 ;又 可 以 
不 研究 自然 数 本 身 而 研究 表示 自然 数 的 数字 ， 这 直接 与 
计算 机 的 使 用 有 关 , 这 便 是 字 递 归 函 数 . 所 有 这 些 , 可 以 
说 都 是 递归 论 的 推广 . 
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四 .证 明 论 


当 出 现 集合 论 固 论 ,而 布 劳 书 尔 声称 古典 数学 ,包括 
古典 逻辑 ,都 不 可 信 , 须 重新 改造 的 时 候 。 项 尔 伯 特 为 古 
上 典 数 学 辩护 ， 认 为 在 古典 数学 中 的 确 含有 一 些 实 无 穷 的 
东西 ， 这 些 可 以 叫做 理想 语句 ， 但 此 外 则 全 是 可 以 验证 
的 ,是 实 语 句 .古典 数学 所 以 在 实 语句 之 外 还 要 加 入 理想 
语句 ,为 的 是 使 系统 简单 而 便捷 .只 要 证 明 数 学 的 实 语句 
是 无 矛盾 的 , 那 末 加 入 的 理想 语句 也 就 不 成 问题 了 - 希 尔 
伯 特 于 是 建议 ， 把 数学 的 全 部 公理 及 推理 规则 都 形式 化 
(包括 所 用 的 逻辑 公理 与 逻辑 规则 )， 把 数学 的 推理 看 作 
符号 式 子 之 间 的 变化 ,从 公理 出 发 ,根据 所 允许 的 推理 规 
则 而 作 变 换 ( 形 式 符号 的 变换 )， 如 果 我 们 证 明了 不 管 如 
和 何 变换 ,都 不 可 能 推出 两 行 彼 此 互相 否定 的 式 于 , 那 末 便 
证 得 数学 的 不 矛盾 性 ( 融 贯 性 ) 了 ， 这 便 是 有 名 的 希 尔 伯 
特 规 划 ， 

贯彻 这 个 规划 的 使 是 证 明 论 ， 由 于 它 以 数学 的 推导 
为 研究 对 象 ,或 者 更 具体 地 说 ,以 形式 化 的 数学 作为 研究 
对 象 ,这 个 被 研究 的 对 象 叫做 对 象 理论 ,而 证 明 论 本 身 则 
叫做 元 数学 (或 元 理论 ) ， 对 象 理 论 只 看 作 一 些 符号 的 排 
列 , 不 考虑 其 内 容 ,是 没有 内 容 的 形式 理论 ， 元 理论 则 是 
有 内 容 的 理论 ,但 须 使 用 家 简单 可 靠 的 推理 规则 , 希 尔 信 
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特 叫 做 有 穷 狂 的 推理 方法 ， 

这 个 规划 提出 以 后 , 阿 克 曼 便 证 明了 :对 归纳 原理 略 
作 限 制 的 自然 数论 是 融 贯 的 ,不 矛盾 的 .看 来 , 希 尔 伯 特 
规划 已 有 一 个 良好 的 开端 ,人 们 期 待 这 一 工作 日 益 进展 ， 
直至 最 终 能 够 证 明 整 个 数学 的 融 贯 性 . 

但 是 ,1931 年 , 哥 德 尔 证 明了 ， 对 于 一 些 比较 强 的 系 
统 (在 其 中 可 以 发 展 部 分 的 算术 ) 而 言 ， 该 系统 的 融 贰 性 
是 不 能 在 该 系统 内 证 明 的 . 这 也 就 证 明了 希 尔 伯 特 规划 
的 原来 想法 是 不 可 能 实现 的 . 哥 德 尔 的 这 一 证 明 , 其 细节 
虽然 很 鲁 嗪 ,但 一 些 主要 的 想法 并 不 难 介 , 而 且 也 很 值得 
我 们 学 习 . 现 在 略为 介绍 如 下 . 

一 些 比较 红 的 系统 ， 例 如 在 一 阶 谓词 演算 上 加 入 了 
加 法 与 冬 法 ,并 假定 加 法 与 乘法 具有 一 些 很 常见 的 性 质 ， 
记 为 系统 了 .在 这 祥 弱 的 系统 了 内 可 以 证 明 : 原始 递归 
谓词 是 可 以 表示 的 .所 谓 “ 可 以 表示 " 是 一 个 专门 术语 ,其 
意 是 ， 

《 直 党 上 的 ) 原 始 递归 调 词 P(X;，…, x,》 可 以 在 系 
统 了 内 表示 ， 是 指 系统 内 有 一 个 谓词 符号 8, 使 得 对 
任何 自然 数 Way， …,m。， 如 果 了 (m1，…, m.) 真 ， 则 
Q( 丽 !，…，, 万。) 是 了 内 可 证 公式 ; 如 果 Pm …, Im,) 
假 , 则 一 Q( 丽 :, …, 责 ,) 是 工 内 可 证 公式 , (这 里 , 一 是 
内 表示 否定 的 符号 ,两 , 是 了 内 表示 自然 数 m 的 符 
号 .) 

注意 ,原始 递归 谓词 添上 受 限 量词 vx<h 及 3xX<h， 
仍 是 原始 递归 谓词 , 仍 可 在 T 内 表示 .但 原始 递归 谓词 深 
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上 一 般 的 不 受 限 的 量词 Yx、3X， 就 不 再 是 原始 递归 调 
词 , 便 米 必 可 在 了 内 表示 了 . 

哥 德 尔 指出 ,如 果 对 系统 T 内 的 符号 .公式 以 及 公式 
系列 部 给 以 编码 (这 编码 叫做 哥 德 尔 数 )， 那 来 有 关系 统 
工 的 一 些 元 数学 性 质 , 如 

(1) 第 天 号 证 明 是 第 & 号 公式 的 证 明 ， 

(2) 第 世 号 公式 是 第 号 公式 中 把 变 元 代入 以 

第 i 号 项 的 结果 ， 
等 等 ,都 可 以 表示 为 t, n, i, j 之 间 的 数论 性 质 ,而 这 些 
数论 性 质 如 果 是 原始 递归 的 ,都 可 以 在 工 内 表示 . 特别 ， 
这 里 的 (1)(2) 两 性 质 都 是 可 以 在 系统 了 内 表示 的 .再 德 
尔 还 指出 ,下 列 两 性 质 亦 可 以 在 系统 了 内 表示 ， 

对 第 mw 号 公式 中 的 变 元 六 处 处 代入 以 表示 自然 数 
m 的 项 ( 记 为 元 ) 所 得 的 公式 ( 暂 叫 做 第 9(%) 号 公式 )， 
可 以 用 第 # 号 证 明 来 证 明 . 这 是 一 个 数论 调 词 ， 记 为 
wlm, 85)， 它 是 原始 递归 谓词 ,其 意义 是 :第 天 号 证 明 是 
第 g(1m) 号 公式 的 证 明 . 

因此 ,在 系统 了 内 它 可 用 谓词 WW(m, K) 来 表示 .( 这 
个 WW 未 必 是 基本 符号 ,一 般 说 来 , 它 是 一 个 复杂 的 式 子 .》 

今 设 Vx 一 W(X1， Xs) 为 第 m 号 公式 .将 其 中 的 % 
处 处 代入 以 元 ， 便 得 到 第 9(1%) 号 公式 : 

VYxs 一 全 (两 ,xa). 
这 公式 意 指 ,对 任何 x,, 第 x* 号 证 明 部 不 是 第 gCm) 号 
公式 的 证 明 , 亦 即 ,第 gC(m) 号 公式 不 可 证 ， 

换言之 ,第 gC(m) 号 公式 是 说 ,第 9《m) 号 公式 不 可 
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证 . 
这 便 和 古音 相传 下 来 的 鱼 论 ,我 这 句 话 不 是 真 的 ” 
非常 类 侯 .难怪 它 有 一 些 古 怪 的 性 质 . 

哥 德 尔 证 明了 : 

哥 德 尔 第 一 不 完全 性 定理 ”如 果 系 统 工 融 贯 ， 则 第 
9(m) 号 公式 不 可 证 . (从 而 它 为 真 的 .) 如 时 系统 工 是 名 
柄 贯 的 《适当 定义 )， 则 第 g(mx) 号 公式 的 否定 也 不 可 
证 . 从 而 系统 工 便 是 不 完全 的 ， 在 其 中 有 不 可 判定 的 命 
题 一 一 即 第 gCm) 号 公式 . 

哥 德 尔 第 二 不 完全 性 定理 ” 当 工 融 贯 时 , 如 果 在 系 
统 工 内 能 够 证 明 与 “7 着 融 贯 的 "相对 应 的 数论 公式 , 那 
末 , 上 面 的 第 9(m) 号 公式 亦 可 证 . 

根据 上 面 的 结果 便 得 出 。 当 了 柄 贯 时 ,在 系统 工 内 
不 可 能 证 明 “ 了 7 融 贯 ， 即 工 融 贯 这 个 命题 不 可 能 在 系统 
了 内 的 出 ， 这 便 是 上 文 我 们 说 的 . 

自 哥 德尔 定理 出 现 以 后 ， 人 们 便 必须 把 元 数学 的 工 
其 推广 ,不 能 限于 希 尔 伯 特 所 说 的 有 穷 性 推理 . 沿 着 这 个 
方向 , 坚 钦 (G. Gentzen) 首 先 证 明了 , 整个 自然 数论 ( 即 
皮 亚 诺 算 术 ) 是 融 贯 的 ， 他 使 用 的 工具 是 直到 se 数 的 超 
穷 归 纳 ( 这 超出 有 穷 性 推理 之 外 ). 以后， 人 们 又 使 用 更 
强 的 超 穷 归纳 ， 去 论证 实数 论 的 融 贯 性 ， 也 获得 很 多 成 
果 , 它 大 大 推进 了 证 明 论 的 发 展 ， 
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五 ,模型 论 


模型 论 主要 是 为 某 个 数学 理论 构 作 一 个 模型 ， 研 究 
这 个 模型 ， 从 这 个 模型 的 性 质 而 获得 有 关 数 学 理论 的 性 
质 .就 其 将 整个 数学 理论 作为 研究 对 象 这 点 来 说 , 它 与 元 
数学 (证 明 论 ) 完 全 相似 . 但 证 明 论 主要 在 于 证 明 数 学 吾 
论 的 融 贯 性 ,而 模型 论 则 研究 数学 理论 各 方面 的 性 质 . 此 
外 ,证 明 论 使 用 有 穷 性 推理 ,即使 后 来 推广 了 ， 也 说 力 限 
于 明晰 可 人 靠 的 推理 方法 上 .但 是 ,模型 论 对 所 使 用 的 推理 
方法 毫 无 限制 ,整个 数学 推理 方法 都 可 以 使 用 . 

为 数学 理论 而 建立 模型 ,其 来 源 是 很 古老 的 . 笛 卡 儿 
(R. Descartes) 的 解 忻 几 何 ,就 是 在 实数 论 上 建立 起 欧 拖 
里 得 几何 的 模型 .所 有 一 切 几何 学 上 的 性 质 及 关系 ,都 可 
以 在 实数 的 性 质 及 其 关系 上 反映 出 来 .直到 现在 ,要 证 明 
殉 几 里 得 几何 公理 系统 的 融 贯 性 ， 我 们 还 是 要 第 解析 几 
何 这 个 模型 呢 ! 罗 巴 切 夫 斯 基 (H. H. JIo5adepckz8) 几 
何 的 建立 ， 也 是 第 贝尔 特 拉 米 (E. Beltrami) 与 克 莱 因 
(F. Ch. Klein) 在 欧 几 里 得 几何 中 建立 起 相应 的 模型 ,这 
才 使 人 们 心悦诚服 地 相依 非 欧 几 里 得 几何 的 融 贰 性 . 近 
代 ， 罗 素 的 命题 演算 的 公理 被 人 们 发 觉 有 一 条 是 可 以 从 
其 余 公理 推出 ,从 而 断定 该 公理 系统 不 是 独立 的 ,至 少 可 
以 删 去 一 条 .人 们 要 问 , 删 去 一 条 多 余 的 公理 后 ,余下 来 
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的 公理 是 否 独立 呢 ? 亦 即 ,是 否 不 能 再 减少 了 ? 为 此 , 贝 
尔 内 斯 (P. L. Bernays) 便 作出 各 种 方 阵 ,证 明镜 下 来 的 
公理 的 确 是 彼此 独立 的 ， 从 而 不 可 能 再 减少 了 、 自 此 以 
后 ,各 种 公理 系统 源源 而 出 ,为 了 证 明 各 公理 系统 的 独立 
人 性， 人们 源源 造 出 各 种 模型 来 ， 这 些 可 以 说 都 是 模型 论 
的 前 身 . 

模型 论 有 两 个 主要 结果 ， 

了 骆 文 海 (L. L6wenheim) 定理 一 阶 理论 如 果 有 模 
型 , 它 必 有 可 数 模 型 , 即 该 模型 的 论 域 的 基数 是 可 数 无 穷 
的 . 

紧 致 性 定理 ” 设 有 一 个 无 穷 的 公式 集 ， 如 果 它 的 任 
何 有 穷 子 集 都 有 模型 , 则 整个 公式 集 (无 穷 集 ) 也 有 模型 . 

这 两 个 结果 都 在 模型 论 发 展 成 熟 以 前 老 早 便 获得 
了 ,由 此 可 见 模型 论 中 的 结果 是 应 用 非常 广泛 的 ,以 致 于 
未 有 成 熟 的 理论 以 前 ， 其 零星 结果 老 早 便 被 人 们 注意 而 
使 用 了 . 
哥 德 尔 的 定理 (完全 性 定理 与 不 完全 性 定理 ) 以 及 塔 
斯 基 (A. Tarsk 刘 关于 真实 性 的 定理 ， 可 以 说 都 是 模型 论 
的 萌芽 .但 是 ,模型 论 的 发 展 以 至 成 熟 , 则 在 五 于 年 代 . 以 
骆 文 海 定理 及 紧 致 性 定理 为 中 心 ， 研 究 数学 理论 的 模型 
的 各 种 性 质 . 其 中 最 突出 的 一 点 是 : 非 标准 模型 的 发 现 . 

所 谓 非 标准 模型 ,大 体 说 来 如 下 .我 们 建立 一 个 数学 
理论 ,无 非 想 刻 划 某 个 论 域 .现在 对 这 个 数学 理论 建立 模 
型 ， 如 果 该 模型 与 原来 的 论 域 同 构 ， 我 们 便 说 是 标准 模 
型 ， 如 不 同 构 , 便 是 非 标准 模型 . 
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论 域 一 般 都 是 无 穷 论 域 《有 穷 论 域 几乎 不 值得 详细 
讨论 ). 对 无 穷 论 域 而 言 , 非 标准 模型 的 存在 ,虽然 出 于 我 
们 的 意外 ,但 却 是 极 容易 理解 的 .我 们 试用 下 列 例子 作 说 
明 ( 当 然 不 是 证 明 ,要 严格 证 明 是 相当 困难 的 ). 

设 用 N 表示 自然 数 集 ， 我 们 希望 刻 划 N 的 数学 理 
论 能 够 使 得 N 恰巧 含有 0,1,2,-……, 不 多 不 少 . 但 假设 
有 一 关于 NN 的 数学 理论 , 它 已 容许 

0eN， 1€N, 2EN，……， 
现在 我 造 一 个 新 模型 满足 下 列 公理 , 即 容许 有 一 个 x, 满 
是 
XEN, XO0, Xl, XZ . 

我 这 样 做 绝 不 会 导致 予 盾 . 因为 要 证 明 我 的 做 法 会 导致 
闻 盾 ,必须 从 原来 的 数学 理论 以 及 我 所 添 入 的 假设 而 导 
出 ,但 导出 矛盾 时 只 能 使 用 有 限 条 公式 ,而 从 原 有 的 数学 
理论 以 及 我 所 添 的 有 限 条 公式 中 络 不 可 能 导出 矛盾 . 因 
为 对 有 限 的 于 而 言 ， 永 远 有 x 使 得 XEN, x*0, xs 上 1y 
…?*%zx 了 ， 而 不 致 于 矛盾 . 

以 前 ， 人 们 认为 由 皮 亚 诺 (G. Peano) 的 五 条 公理 ， 
即 可 以 唯一 地 刻 划 自然 数 集 ， 认 为 由 戴 德 金 (本 W. R. 
Dedekind) 的 分 割 可 以 定义 实数 ,换言之 ,如 果 在 有 理 数 
的 公理 系统 之 上 ,加 入 戴 德 金 连续 公理 , 便 可 以 唯一 地 刻 
划 实 数 集 了 .但 是 ,经 过 模型 论 的 研究 ,发 现 并 非 如 此 .人 
们 可 以 作出 一 个 满足 皮 亚 诺 的 五 条 公理 的 模型 ， 而 它 与 
通常 的 自然 数 集 并 不 同 构 ， 人 们 还 可 以 作出 满足 实数 公 
理 系 统 的 模型 ,而 且 ( 根 据 骆 文海 定理 ) 是 可 数 模 型 , 即 其 
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中 实数 只 有 可 数 多 个 ,当然 与 道 常 的 实数 集 不 同 构 了 .这 
些 新 奇 的 模型 , 便 权 做 非 标 准 模型 ， 

这 些 非 标准 模型 的 出 现 ,人 们 作 的 解释 是 ,以 前 是 使 
用 谓词 ,例如 皮 亚 诺 的 五 条 公理 中 的 归纳 公理 ,应 该 使 用 
谓词 变 元 写成 ， 

(9(0)AVx(e(z) 一 9(SX))) 一 0(X) 
现在 则 是 “ 命 p(x) 表 示 任 一 含 x 的 公式 " ,但 谓词 变 元 9 
是 不 可 数 多 个 ,而 公式 则 是 可 数 多 个 ,两 者 不 同 .由 “ 任 一 
公式 四， 当然 不 能 唯一 地 刻 划 自然 数 集 了 . 关于 实数 公 
理 系统 也 是 这 样 , 人 们 认为 ,以 前 在 戴 德 金 连续 公理 中 使 
用 谓词 变 元 ， 故 可 以 唯一 地 刻 划 实数 集 ， 现 在 也 是 使 用 
“ 任 一 公式 ” ,当然 也 不 能 唯一 地 刻 划 实数 集 了 .但 是 使 用 
谓词 变 元 ， 从 而 使 皮 亚 诺 算术 与 实数 算术 建立 于 二 阶 谓 
词 演算 之 上 后 ,是 否 便 和 以 前 的 算术 与 实数 论 一 致 了 呢 ? 
对 此 ,模型 论 中 也 有 热烈 的 讨论 . 

”作为 一 个 副产品 , 罗 宾 偿 (A. Robinson) 证 明了 ， 利 
用 算术 与 实数 集 的 非 标 准 模型 ， 我 们 可 以 明确 无 就 地 定 
义 无 穷 大 ,无 穷 小 ,并 把 极限 论 以 及 数学 分 析 建 基于 无 穷 
大 ,无 穷 小 之 上 ,如 牛顿 ( Newton) 与 莱 布 尼 苞 《G. W. 
Leibniz) 当年 那 祥 .他 并 指出 了 ， 有 若干 定理 可 以 从 非 
标准 模型 考虑 而 得 出 更 快捷 的 证 明 .因此 ,一 时 有 很 多 人 
企图 在 数学 分 析 的 开始 阶段 便 根 据 无 穷 大 、 无 穷 小 而 考 
虑 . 

其 实 ,只 要 人 们 稍为 熟悉 一 点 极限 论 ,马上 会 发 现 使 
用 极限 论 比 使 用 无 穷 大 无 穷 小 更 为 快捷 方便 ,而 不 易 犯 
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错误 ,对 初学 的 人 不 教 他 们 掌握 极限 论 , 而 教 他 们 沿 无 穷 
大 ,无穷 小 这 条 路 而 思考 ,即使 有 非 标 准 模型 论 来 保证 其 
合理 ,但 其 不 便于 初学 是 显而易见 的 ， 因此, 无穷 小 理论 
作为 模型 论 的 一 个 副产品 ,是 可 以 承认 的 ,但 要 用 它 来 代 
替 极 限 论 , 那 是 不 明知 的. 

模型 论 是 数理 逻辑 中 最 新 发 展 的 一 个 部 门 ， 发 展 非 
常 迅速 ,应 该 引起 注意 
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